算法如下:
public int[] simpleSelectSort(int arr[]){
for(int i = 0; i < arr.length - 1 ; i++){
int x = i;
for(int j = i+1; j < arr.length; j++){
if(arr[j] < arr[x]){
x = j;
}
}
int t = arr[i];
arr[i] = arr[x];
arr[x] = t;
System.out.println("第" + (i+1) + "次排序结果:");
for(int k = 0; k<arr.length; k++){
System.out.print(arr[k]+" ");
}
System.out.println("");
}
return arr;
}
测试的数组为: a[] = {8,2,3,5,9,1}
打印的结果如图所示
不知道是哪里出了问题,希望大家指出来~