c语言sort_C语言必学的12个排序算法：简单选择排序（第6篇）

「今天是学习C语言第 136 天」

纸上学来终觉浅，绝知此事要躬行。——  陆游「冬夜读书示子聿」 # 写在前面 为什么学习C语言学习算法？ C语言必学的12个排序算法：基础知识 (第0篇)

# 基本思想

简单选择排序(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趟子排序以后，所有的数据记录有序。

# 代码实现

/* ==========================================  名称   ：C语言必学的12个排序算法   功能  ：简单选择排序   环境   ：Windows 10 + Dev-C++编译    作者   ：一只会C的猫   公众号 ：C语言大全(coderpointer)  时间   ：2020.7.21 ==========================================*/#include void simple_select_sort(int a[], int length){  int i,j,min,t;  for(i=0; i-1; i++)  {    // 当前子记录序列中选择最小的记录     min = i;    for(j=i+1; j    {      if(a[j] < a[min])        min = j;      }    // 交换位置     if(i!=min)    {      t = a[i];      a[i] = a[min];      a[min] = t;    }  }}int main(void){    int a[10] = {4,3,1,2,6,5,0,9,8,7};   simple_select_sort(a, 10);    int i;    for(i=0; i<10; i++)      printf("%d ", a[i]);    return 0;}

---------- End ----------

往期精彩推荐：

一万分钟C语言学习计划：2020开篇

轻松学做C语言课程设计：学生成绩管理系统-链表实现

C语言内存管理的两种方式

C89标准库功能简介

C语言链接与存储类型

C语言标准输入输出

C语言入门基本语法

更多请点击公众号历史文章...

「喜欢C请赏个 赞    点击右下角 在看」