设定第一次循环为i=0 开始,使min = i = 0 ,遍历数组,如果有小于这个array[min]基准的值,就将这个值的下标赋值给min。最后将array[i]与array[min] 进行交换。这样就使得最小的值都在左边。
第二次从i = 1 开始,既min = 1
第三次从i = 2 开始,既min = 2
#include <iostream>
using namespace std;
void select_sort(int array[],int length){
cout << length <<endl;
int k ;
for (int i = 0 ; i < length ;i ++){
int min = i,k;
for(int j = i +1 ; j < length ; j++) {
if (array[j] < array[min]){
min = j;
}
}
if (min != i){
k = array[i];
array[i] = array[min];
array[min] = k;
}
}
}
int main () {
int array[] = {99,1,3,4,8,12,24,66,43,31};
select_sort(array,sizeof(array)/sizeof(int));
for (int i = 0 ;i < sizeof(array)/sizeof(int);i++){
cout << array[i] << endl;
}
return 0;
}