基本思想

简单选择排序(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 <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;
}

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