选择排序

#include <bits/stdc++.h>
using namespace std;
const int maxn=10000;
int A[maxn];
/*
选择排序:
从i-n进行枚举 
*/
void selectSort(int n){
   for(int i=1;i<=n;i++){//进行n趟操作 
   	  int k=i;
	  for(int j=i;j<=n;j++){
	  	//选出[i,n]中最小的元素,小标为k
		  if(A[j]<A[k]){
		  	  k=j;
		   } 
	  }
	  int temp=A[i];
	  A[i]=A[k];
	  A[k]=temp;  
   }
} 
int main(){
	int n;cin>>n;
	for(int i=1;i<=n;i++){
		cin>>A[i];
	}
    selectSort(n);
    for(int i=1;i<=n;i++){
    	cout<<A[i]<<" ";
	}
	cout<<endl;
	return 0;
} 

  

posted @ 2020-04-09 22:03  薄眠抛却陈年事。  阅读(121)  评论(0编辑  收藏  举报