选择排序

#include<iostream>using namespace std;class Selection_sort{private:int *a;int n;public:Selection_sort(){}Selection_sort(int N){a=new int[N];n=N;}void get(){for(int i=0;i<n;i++)cin>>a[i];}void swap(int *x,int *y){int t=*x;*x=*y;*y=t;}void sort(){int i,j;for(i=0;i<n;i++){int min=i;for(j=i+1;j<n;j++){if(a[j]<a[min]){min=j;}}swap(a+min,a+i);}}void print(){for(int i=0;i<n;i++)cout<<a[i]<<" ";cout<<endl;}};int main(){int n;while(cin>>n){Selection_sort yoo(n);yoo.get();yoo.sort();yoo.print();}return 0;}

时间复杂度：o（n*n）

空间复杂度：o（1）

是一种不稳定排序