选择排序

选择排序，每次选出最小的数然后和前面的数交换。这样相比冒泡排序而言只用交换一次。复杂度n平方，并且是不稳定的。如（4，4，2，第一次将第一个4和2交换。）

void select sort(int a[],int n){    for(i=0;i<n;i++)    {        temp=i;        for(j=i+1;j<n;j++)        {            if(a[j]<a[temp])                temp=j;        }        if(i!=temp)        swap(a[i],temp);    }}

补充swap函数，引用。

void swap (int &a,int &b){    int temp=a;    a=b;    b=temp;}

如果不用第三变量，异或。

void swap (int &a,int &b){    if (a!=b) //若相等会为0；    {        a^=b;        b^=a;        a^=b;    }   }