简单选择排序思路解析 :两层for循环,第二层for循环的目的在于在这一层需要参与比较的元素中选出最小的值将其值赋给array[min],例在第一层for循环时,i = 0,第二层for循环将以 i+1为起点,即0与1比较,1与2比较等等,依次标号累加进行值比较,选出0到array.length-1之间的最小值,并且会将最小值的标号赋给min,此时array[min]的值就是数组中最小的值,如果此时min仍旧等于i,说明第二层for循环中的 if未执行,array[i]就是最小的值,否则,将array[min]的值与array[i]进行交换,是array[i]成为最小的值,因为在第一层for循环中,i是由0开始的,所以第一层的for循环循环第一次之后,数组中的最小值将会被放到array[0],同理第一层的for循环再循环一次,则第二小的数将会被排到array[1],依次类推,实现 了简单选择排序。
时间复杂度为O(n^2)性能略优于冒泡排序
public void selectionSort(int[] array){
int min, i, j;
for (i = 0;i < array.length - 1;i ++){
min = i;
for (j = i + 1;j < array.length; j ++){
if (array[min] > array[j]){
min = j;
}
}
if (min != i){
int num = array[i];
array[i] = array[min];
array[min] = num;
}
}
System.out.println("selectionSort "+Arrays.toString(array));
}