选择排序之----简单选择排序

选择排序是指每次从待排序的记录中选出关键字值最小（或最大）的记录，顺序放在已排序的子序列的后面，直到全部排完。

简单选择排序的基本思路：

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;
}