c语言选择排序法程序设计,C语言基础之选择排序算法和代码

在利用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语言能够起到一定的帮助作用！