java选择排序实现:
public class SelectSort {
public static void main(String[] args) {
int array[] = quickSort(new int[]{5,3,8,4,1,2});
for (int a : array){
System.out.println(a);
}
}
public static int[] selectSort(int[] array){
for(int i = 0 ; i<array.length-1 ;i++){
int index = i;
for (int j = i ; j<array.length ;j++){
if (array[j]<array[index]){
index = j;
}
}
int temp = array[i];
array[i] = array[index];
array[index] = temp;
}
return array;
}
}
运行结果: