选择排序

#include<iostream>
#include<cstring>
#define N 500+10
using namespace std;
int a[N],n;
int main()
{
 cin>>n;
 for(int i=1;i<=n;i++)cin>>a[i];
 for(int i=1;i<n;i++)
 {
 int tmp=i;
 for(int j=i+1;j<=n;j++)
 if(a[j]<a[tmp]/*就是判断条件*/)tmp=j;
 swap(a[i],a[tmp]);
 }
 for(int i=1;i<=n;i++)cout<<a[i]<<" ";
 cout<<endl;
 return 0;
}

 

posted @ 2019-06-22 21:04  shake_jake  阅读(183)  评论(0编辑  收藏  举报