数据结构与算法(十七)选择排序

选择排序(Selection Sort)就是遍历n-1次数组，每次从待排序的数据中找出一个最小值或最大值，与第i位置上的数据进行交换。

首先我们需要一个待排序的数组 arr[10] = {0, 9, 1, 5, 8, 3, 7, 4, 6, 2}，其中arr[0]=0用做哨兵或临时变量所以不参与排序，所以数组下标从1开始，有效长度len=9，实际长度为10。

然后我们还需要交换数据的操作：

void swap_arr(int *arr, int i, int j)
{
    int temp = arr[i];
    arr[i]   = arr[j];
    arr[j]   = temp;
}

 1、选择排序

/*选择排序算法*/
void Selection_Sort(int *arr, int len)
{
    int min;                            /*记录每一次循环的最小值*/
    for (int i=1;i<len;i++)             /*需要循环len-1次*/
    {
        min=i;                          
        for (int j=i+1;j<=len;j++)  
        {
            if (arr[min]>arr[j]) min=j; /*min移动到更小值的位置*/
        } 
        if (min!=i)                     /*如果i刚好就是最小值，那就不用交换*/