【C语言学习笔记】：简单选择排序

简单选择排序(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 <stdio.h>void simple_select_sort(int a[], int length){  int i,j,min,t;  for(i=0; i<length-1; i++)  {    // 当前子记录序列中选择最小的记录     min = i;    for(j=i+1; j<length; 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;}