技術標籤：資料結構與演算法演算法資料結構

選擇排序

/*工作原理是每一次從無序組的資料元素中選出最小（或最大）的一個元素，存放在無序組的起始位置，無序組元素減少，有序組元素增加，直到全部待排序的資料元素排完。*/
#include <stdio.h>

void SelectSort(int k[], int n)
{
	int i, j, min, temp, count1=0, count2=0;

	for( i=0; i < n-1; i++ )
	{
		min = i;
		
		for( j=i+1; j < n; j++ )
		{
			count1++
 
;
			if( k[j] < k[min] )
			{
				min = j;
			}
		}

		if( min != i )
		{
			count2++;
			temp = k[min];
			k[min] = k[i];
			k[i] = temp;
		}
	}

	printf("總共進行了%d次比較，進行了%d次移動！", count1, count2);
}

int main()
{
	int i, a[10] = {5, 2, 6, 0, 3, 9, 1, 7, 4, 8};

	SelectSort(a, 10);

	printf(
 
"排序後的結果是：");
	for( i=0; i < 10; i++ )
	{
		printf("%d", a[i]);
	}
	printf("\n\n");

	return 0;
}