c语言选择排序_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 <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，不管你是小白还是转行人士欢迎入驻，大家一起交流成长。
