轻松搞懂选择排序

 

 

 

一. 什么是选择排序？？？

1.选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

 

二.选择排序过程

通过循环与其他数比较确定最小的数，并且交换位置。

假设我们有五个数：

3 6 1 9 4

用数组存储，a[5]

第一趟循环，用3和剩下四个数比较，找出最小的数与3的位置对换

第二趟将剩下的四个数中最小的与a[1]对换

……

以此类推，直到将顺序排好

三.代码过程

定义整形i，j，k，t；第一层循环用i，每一次循环用a[0],a[1]……比较

此时用k记录i的位置

第二层循环用j，确定每次循环找出剩余数的最小值，并交换位置。

此时用k记录j的位置

在此层中用判断语句来确定是否大小是否能交换位置，然后加上交换值的三条语句

不理解的可以将上面五个数带进去试试：

交换过程：

3 6 1 9 4（未交换）

1 6 3 9 4（交换第一个）

1 3 6 9 4（交换第二个）

1 3 4 9 6（交换第三个）

1 3 4 6 9 （交换第四个）

 

含义为每次选择最小的值与前面的a[0]、a[1]、a[2]等交换位置。

 

四. 源代码如下：

void sort(int array[],int n)

{ int i,j,k,t;

   for(i=0;i<n-1;i++)

    {k=i;

      for(j=i+1;j<n;j++)

        if(array[j]<array[k])     k=j; 

      t=array[k];array[k]=array[i];array[i]=t;

      }

}