选择排序是指每次从待排序的记录中选出关键字值最小(或最大)的记录,顺序放在已排序的子序列的后面,直到全部排完。
简单选择排序的基本思路:
1.查找待排序序列中最小的记录,并将它和该区间第一个记录交换;
2.重复1,直到第n-1躺排序结束。
简单选择排序是不稳定的排序。
#include<stdio.h>
#define Type int
void select_sort(Type *buf, int n)
{
int i, j, k;
Type x;
for(i = 0; i < n-1; i++) //进行n-1趟排序
{
k = i;
for(j = i+1; j < n; j++) //选出待排序序列中的最小记录
{
if(buf[j] < buf[k])
k = j;
} //buf[k]为最小记录
if(i != k) //将关键值最小的记录buf[k]与buf[i]进行互换
{
x = buf[i];
buf[i] = buf[k];
buf[k] = x;
}
}
}
int main()
{
int i;
Type num[11] = {1,11,23,32,24,3,5,8,10,16,22}; //"sdfghjakloq"
printf("Original array:");
for(i = 0; i < 11; i++)
printf("%d ", num[i]); //注意输出格式的替换
printf("\n");
select_sort(num, 11);
printf("Sorted array:");
for(i = 0; i < 11; i++)
printf("%d ", num[i]); //注意输出格式的替换
printf("\n");
return 0;
}