C++解决选择排序

C++解决选择排序

选择排序的算法思想：第一趟将最小的数排到最前面，下一趟，将剩余数中的最小数放到顺着数第二个位置上…

#include<iostream>
# define N 100
using namespace std;
void selection_sort(int A[],int n){
	int i,j,k,t;
	//选择排序的算法思想：第一躺将最小的数排到最前面，下一趟，将剩余数中的最小数拍到顺着数第二个位置上
	/*故最小的数排到最前需要n-1次比较，剩余元素中最小的数排到倒数第二位需要n-1-1次....
	即每个数排到相应位置需要比较的次数是n-i-1*/ 
	for(i=0;i<n-1;i++){
		k=i;
		for(j=i+1;j<n;j++){//这里j的初值为i，因为第i个元素以前的数已经按照从小到大的顺序排好了 
			if(A[k]>A[j]) k=j;//将最小的数的下标保存 
		}
		if(i!=k){//将最小的数放在i上 
			t=A[i],A[i]=A[k],A[k]=t;
		}
	}
	
}
int main(){
	int i,n,a[N];
	cout<<"输入要进行排序的数的个数:"<<endl;
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	selection_sort(a,n);//调用选择排序函数 
	cout<<"从小到大排序后:"<<endl;
	for(i=0;i<n;i++){
		cout<<a[i]<<"  ";
	}
}