C/C++程序设计与算法第十周：选择排序

选择排序：
找到在乱序里排序为 i 的数，置换到 i 的位置上完成两数互换

 #include<iostream>
using namespace std;
void select_sort(int a[],int size){
    for(int i = 0;i< size;i++){
	    int min_top = i;
		// 找到第 i 小的数
		for(int j = i+1;j< size;j++){
		   if(a[j] < a[min_top])
		      min_top = j;
   	 	   }
		int t = a[i];  // 交换连个数的位置
	    a[i] = a[min_top];
	    a[min_top] = t;
	}
	for(int k = 0;k< size;k++){
	   cout<<a[k] <<" ";
	}
	 
}

int main(){
    int test[] = {1,5,6,3,2,4};
    select_sort(test,sizeof(test)/sizeof(int));
	cout<<endl;
	return 0;
}