C语言基础之选择排序算法和代码

作者:课课家更新于： 2016-12-02 15:18:50

　　在利用C语言进行编写程序的过程中，我们会常常通过算法及其代码来进行相关程序的编写工作。今天课课家笔者先给大家介绍C语言算法中的选择排序算法以及代码。那么到底什么是选择排序算法呢？下面由笔者慢慢道来。

　　在C语言中，选择排序是排序算法的一种常用的算法，选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序等。在这里笔者用比较简单的以从小到大排序为例来给大家进行讲解。

　　按照前面提到的我们先进行基本思想的概念确定，以从小到大的选择排序的基本思想为：选出最小的数，把它放在第一个位置。然后选出第二小的数，放在第二个位置，以此类推，直到所有的数从小到大排序。在实现中我们先确定第i小的数所在的位置，然后将其与第i个数进行交换。下面是以对3241进行选择排序说明排序过程，我们通过使用min_index记录当前最小的数所在的位置。

　　第1轮排序过程（寻找第1小的数所在的位置）

　　3241（最初，min_index=1）

　　3241（3>2，所以min_index=2）

　　3241（2<4，所以min_index=2）

　　3241（2>1，所以min_index=4，这时候确定了第1小的数在位置4）

　　1243（第1轮结果，将3和1交换，也就是位置1和位置4交换）

　　第2轮排序过程（寻找第2小的数所在的位置）

　　1243（第1轮结果，min_index=2，只需要从位置2开始寻找）

　　1243（4>2，所以min_index=2）

　　1243（3>2，所以min_index=2）

　　1243（第2轮结果，因为min_index位置刚好在第2个位置，无需交换）

　　第3轮排序过程（寻找第3小的数所在的位置）

　　1243（第2轮结果，min_index=3，只需要从位置2开始寻找）

　　1243（4>3，所以min_index=4）

　　1234（第3轮结果，将3和4交换，也就是位置4和位置3交换）

　　到此所有的排序工作完毕。

　　◎总结及实现

　　选择排序对大小为N的无序数组R[N]进行排序，进行N-1轮选择过程。第i轮选取第i小的数，并将其放在第i个位置上。当第N-1次完成时，第N小（也就是最大）的数自然在最后的位置上。下面笔者给出选择排序的C语言实现。

　　#include

　　#include

　　#defineN8

　　voidselect_sort(inta[],intn);

　　//选择排序实现

　　voidselect_sort(inta[],intn)//n为数组a的元素个数

　　{

　　//进行N-1轮选择

　　for(inti=0;i

　　{

　　intmin_index=i;

　　//找出第i小的数所在的位置

　　for(intj=i+1;j

　　{

　　if(a[j]

　　{

　　min_index=j;

　　}

　　}

　　//将第i小的数，放在第i个位置；如果刚好，就不用交换

　　if(i!=min_index)

　　{

　　inttemp=a[i];

　　a[i]=a[min_index];

　　a[min_index]=temp;

　　}

　　}

　　}

　　intmain()

　　{

　　intnum[N]={89,38,11,78,96,44,19,25};

　　select_sort(num,N);

　　for(inti=0;i

　　printf("%d",num[i]);

　　printf("\\n");

　　system("pause");

　　return0;

　　}

　　PS：选择排序是一种不稳定的排序算法，可能会打乱两个相同数字的原有顺序。比如序列58529，按照从小到大排序的方法，第一轮会将第1个数字5会和2交换，那么原序列中2个5的相对前后顺序就被调乱了，所以选择排序是一种不稳定的排序算法。

　　本次C语言基础之选择排序算法和代码的讲解到此暂告一段落，如果以后有什么相关内容进行补充或者修改的话，笔者会在此继续进行相关内容的补充或者修改的工作，同时也欢迎大家对本次的讲解提出自己的建议和补充。最后笔者希望本次的讲解对大家学习C语言能够起到一定的帮助作用！