选择--简单排序（c++）

思想；找出最小值进行交换，i+1~n中找出最小值与i交换

时间复杂度O(n2)  内排  不稳定

 

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
const int N=100001;
int a[N];
int n;
void selectSort(int a[],int n){
    int mins,i,j;
    for(i=1;i<=n-1;i++){
       mins=i;
       for(j=i+1;j<=n;j++)
            if(a[j]<a[mins]) mins=j;
       if(mins!=i) swap(a[i],a[mins]);
    }
}
int main(){
    cin>>n;
    int x;
    for(int i=1;i<=n;i++){
        cin>>x;
        a[i]=x;
    }
   selectSort(a,n);
    for(int i=1;i<=n;i++)
        cout<<a[i]<<" ";
    return 0;
}