简单选择排序

简单选择：

简单选择顾名思义，就是第一次选择最小的元素放到数组第一位，第二次选择次小的放到数组第二位，以此类推，循环n次，直到数组有序为止。
//选择排序算法

void select_sort(int * a, int n){    int i,j,index;    for(i =0 ;i<n;++i)    {        index = i;        //遍历数组，寻找当前最小值,index记录最小值的下标        for(j=i+1;j<n;++j)            if(a[index] > a[j])                index = j;                 //将当前最小值放到合适的位置，实际上是交换        swap(a[i],a[index]);    }}

运行结果：

可以看出用了两个循环，故时间复杂度是O（n*n）。