直接举例吧,更加容易看懂:
有10个数:1,4,5,7,10,2,8,9,3,6
第一趟:1,4,5,7,10,2,8,9,3,6
第二趟:1,2,5,7,10,4,8,9,3,6
第三趟:1,2,3,7,10,4,8,9,5,6
第四趟:1,2,3,4,10,7,8,9,5,6
...
最后变成:1,2,3,4,5,6,7,8,9,10
arr = [1,4,5,7,10,2,8,9,3,6];
for(int i = 0;i<arr.count - 1;i++){
int temp = 0;
int index = i;//纪录最小值得角标
for(int j= i+1;j<arr.count;j++){
if(arr[index] > arr[j]){
index = j;
}
}
temp = arr[index];
arr[index] = arr[i];
arr[i] = temp;
}