简单选择排序算法描述+代码实现
直接在后面的元素选择最小的。
/**
* @author zhailz
* 简单选择排序，稳定的算法，最好的情况O(n2),最坏的情况O(n2),平均的情况是O(n2)
*/
public class SelectSort {
public static void main(String[] args) {
int[] arrays = new int[] { 5, 1, 6, 2, 4, 5, 6, 7, 0, 4, 2, 3, 5, 7, 0, 1, 2, 3, 8 };
arrays = selectSort(arrays);
System.out.println(Arrays.toString(arrays));
}
public static int[] selectSort(int[] arrays) {
for (int i = 0; i < arrays.length - 1; i++) {
int min = i;
//选择最小的元素
for (int j = i + 1; j < arrays.length; j++) {
if (arrays[j] < arrays[min]) {
min = j;
}
}
int temp = arrays[i];
arrays[i] = arrays[min];
arrays[min] = temp;
}
return arrays;
}
}