选择排序

#include<cstdio>

void SelectSort(int a[],int n)
{
	for(int i=0;i<n-1;i++){
		int mix=i;
		for(int j=i+1;j<n;j++){
			if(a[j]<a[mix]){
				mix=j;
			}
		}
		if(mix!=i){
			int t=a[i];
			a[i]=a[mix];
			a[mix]=t;
		}
	}
}

int main()
{
	//freopen("in.txt","r",stdin);
	int n;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	SelectSort(a,n);
	for(int i=0;i<n;i++){
		printf("%d ",a[i]);
	}
}

 

转载于:https://www.cnblogs.com/RenoStudio/p/10355116.html