C语言必学的12个排序算法:简单选择排序(第6篇)

基本思想

简单选择排序(simple selection sort)是最简单的一种排序方式,其基本思想很简单,以从小到大排序为例,每趟排序在当前的待排数据记录序列中选择最小的元素放在前面,这样进行n-1趟排序以后,整个数据记录有序。

简单选择排序是稳定的内部排序方法,时间复杂度是O(n^2)。

同样举例来说:

例如:给定10个整数:(4,3,1,2,6,5,0,9,8,7) 从小到大排序。

第一趟子排序:针对整个数据记录(4,3,1,2,6,5,0,9,8,7)。

选择最小的数据0,放入前面第一个数据4所在位置,同时将4放入0的所在的位置。得到(0,3,1,2,6,5,4,9,8,7),其中0已经有序。

第二趟子排序:整个记录序列中(0,3,1,2,6,5,4,9,8,7)的数据(0)已经有序,只需针对子数据记录序列(3,1,2,6,5,4,9,8,7)。

选择最小的数据1,放入前面当前子记录序列第一个数据3所在位置,同时将3放入1的所在的位置。最终得到(0,1,3,2,6,5,4,9,8,7),其中(0,1)已经有序。

第三趟子排序:整个记录序列中(0,1,3,2,6,5,4,9,8,7)的数据(0,1)已经有序,只需针对子数据记录序列(3,2,6,5,4,9,8,7)。

选择最小的数据2,放入前面当前子记录序列第一个数据3所在位置,同时将3放入2的所在的位置。最终得到(0,1,2,3,6,5,4,9,8,7),其中(0,1,2)已经有序。

这样进行n-1趟子排序以后,所有的数据记录有序。

代码实现

*/
#include 
void simple_select_sort(int a[], int length)
{
  int i,j,min,t;
  for(i=0; i

其实做为一个学习者,有一个学习的氛围跟一个交流圈子特别重要这里我推荐一个C/C++基础交流583650410,不管你是小白还是转行人士欢迎入驻,大家一起交流成长。

你可能感兴趣的:(C/C++,选择排序,编程语言)