C++ 选择排序

 

设定第一次循环为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;
}