选择排序法C语言详解

首先我们要知道什么是选择排序：

选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。

举个例子，定义数组arr[5]={4，1，3，5，2}，利用选择排序将其按照5，4，3，2，1的顺序打印

若进行第一次排序：

从中挑选最大值的元素，即5，并将其标记，赋予数组下标为0的位置；

那如何实现呢？

int max =0；

for(int i=0;i<n;i++)//（可以将i从1开始，i从0是为了好理解）
{
    if(arr[i]>arr[max])
    {
        max=i;
    }

}

 int temp=arr[0];
 arr[0]=arr[max];
 arr[max]=temp; 

  通过循环将最大值下标标记为max，将其与第一个元素（下标为0）进行交换，就可以使最大值放置在第一个元素。

此时的数组变为 5，1，3，4，2；

 

重复进行找剩余元素的最大值：for(int j=0;j<n-1;j++)

 

将二者合并

注意：每次找元素最大值后已经放为最左（右）的位置，则在下次找剩余元素最大值需将上个元素排除，从下一个元素开始进行查找。方法见如下：

for(int j=0;j<n-1;j++)

{

int  max=j;//(每次循环j++，即j会不断+1，max随着j的值+1，进入到下个元素）

for(int i=j+1;i<n;i++)//(i=j+1,
{
    if(arr[i]>arr[max])
    {
        max=i;
    }

}

 int temp=arr[j];
 arr[j]=arr[max];
 arr[max]=temp; 

}

解析：

例如
第1趟：5 1 3 4 2
第2趟：5 4 3 1 2
第3趟：5 4 3 1 2
第4趟：5 4 3 2 1
在每次运行后都会将最大值放置左侧，同时从下个元素开始。