選擇排序之----簡單選擇排序

選擇排序是指每次從待排序的記錄中選出關鍵字值最小（或最大）的記錄，順序放在已排序的子序列的後面，直到全部排完。

簡單選擇排序的基本思路：

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