選擇排序（Selection Sort） C 語言學習

所謂的選擇排序，指的是把一組雜亂無章的資料按照大小順序排序，選擇排序所采用的方法是：首先找到值最小的元素，然後把這個元素與第一個元素交換，這樣，值最小的元素就放到了第一個位置，接着，再從剩下的元素中找到值最小的，把它和第二個元素互換，使得第二個元素放在第二的位置上面，以此類推，直到所有的值由小到大順序排列為止。

如有以下的資料：

7  5  9  3  2  8

則選擇排序的處理過程如下：

-------------
 ↓           ↓
 7  5  9  3  2  8     未排序
             -
    -------
    ↓     ↓
 2  5  9  3  7  8     第一遍掃描後
          -
       ----
       ↓  ↓
 2  3  9  5  7  8     第二遍掃描後
          -
          ----
          ↓  ↓ 
 2  3  5  9  7  8     第三編掃描後
             -
             ----
             ↓  ↓
 2  3  5  7  9  8     第四遍掃描後
                -
 2  3  5  7  8  9     排序完成      

來看看程式代碼：

#include "stdio.h"
#define NUM 10
void main()
{
	int a[NUM], i, j, r, temp;
	printf("Please input %d numbers:\n", NUM);
	for(i = 0; i < NUM; i++)/*輸入資料*/
		scanf("%d", &a[i]);
	for(i = 0; i < NUM - 1; i ++)/*掃描 NUM - 1 次*/
	{
		r = i;
		for(j = i + 1; j < NUM; j ++)/*在一遍掃描中*/
			if(a[j] < a[r])
				r = j;
		if(r != i)/*互換*/
		{
			temp = a[i];
			a[i] = a[r];
			a[r] = temp;
		}
	}
	printf("Now the array after sort:\n");
	for(i = 0; i < NUM; i ++)
		printf("%5d", a[i]);
	printf("\n");
}      

來測試一下看看：