选择排序是选择数组中最小(最大的数),将其放在数组的最左(右)。再进行上一步,直到数组中的最后一位。
代码如下:
public class SelectSort {
public static void main(String[] args) {
int[] a = {1,2,4,12,3,111,3,5,66,8};
selectSort(a);
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+",");
}
}
public static void selectSort(int[] array){
for (int i = 0; i < array.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < array.length; j++) {
if (array[j] < array[minIndex]){
minIndex = j;
}
}
int temp = array[i];
array[i] = array[minIndex];
array[minIndex] = temp;
}
}
}