选择排序—算法导论学习

从一个序列中选择出最小的元素与第一个元素进行交换；

第一个元素有序，从第二个元素开始找到最小的元素与第二个元素进行交换；

前两个元素有序，从第三个元素开始找到最小的元素与第三个元素进行交换；

。。。。。。；

直到整个序列有序；

完整代码：

#include<iostream> 
using namespace std;
void select_sort(int a[],int n){
	for(int i=0;i<n-1;i++){
		int min=a[i],m=i;
		for(int x=i+1;x<n;x++){
			if(min>a[x]){
				min=a[x];
				m=x;
			}
		}
		a[m]=a[i];
		a[i]=min;	
	}
}
int main(){
	int a[5]={4,3,2,5,1};
	select_sort(a,5);
	for(int x=0;x<5;x++)cout<<a[x]<<",";
	cout<<endl;
	return 0;
}