/*简单选择排序就是选出最小的放到最前边*/
#include<iostream>
using namespace std;
void fac(int a[],int n){
int i,j,k;
int t;
for(i=0;i<n;i++){
k=i;
for(j=i+1;j<n;j++){ //这个循环是该算法的关键,他找到了无序序列中的最小的关键字
if(a[j]<a[k])
k=j;
}
t=a[i]; //下边三句是最小关键字和无序序列中的第一个关键字交换
a[i]=a[k];
a[k]=tq1;
}
}
int main()
{
int a[100];
int n;
cout<<"请输入数组中元素的数量"<<endl;
cin>>n;
cout<<"请输入数组中的元素:"<<endl;
for(int i=0;i<n;i++){
cin>>a[i];
}
fac(a,n);
for(i=0;i<n;i++){
cout<<a[i]<<" ";
}
return 0;
}