排序算法之（2）--选择排序

介绍

选择排序的基本思想是每一趟在$n-i+1(i=1,2,…,n-1)$个记录中选取关键字最小的记录作为有序序列的第$i$个记录。这里介绍的是简单选择排序法。简单选择排序法（Simple Selection Sort）就是通过$n-i$次关键字间的比较，从$n-i+1$个记录中选出关键字最小的记录，并和第$i(1≤i≤n)$个记录交换。

---

代码

//辅助函数：交换两个变量
void swap(int*a,int*p)
{
    int temp = *a;
    *a = *p;
    *p = temp;
}

//选择排序
//把最小的一个个放到第一第二第三个
//已放好的叫有序区，没放好的是无序区，有序区一旦放好就不会变了
void selectSort(int*arr,int len)
{
    //i大循环，j大小对比
    int i,j;
    int temp,index;//临时对照变量
    for(i=0;i<len;i++)
    {
        //先假设无序区第一个是最小
        temp = arr[i];
        index = i;
        for(j=i+1;j<len;j++)
        {
            //找到无序区真正最小的
            if(arr[j]<temp)
            {
                temp = arr[j];
                index = j;
            }
        }
        //如果第一个就是最小的，就不用进行什么交换
        if(index==i)
        continue;
        //不然就交换无序区第一个数和无序区最小的数
        swap(&arr[i],&arr[index]);
    }
}