排序算法（1）-簡單選擇排序

簡單選擇排序的工作過程：首先選出數組中最小的一個元素與第一個元素進行對換，然後在剩下的元素中選出最小的與第二個元素進行交換...依次類推。

時間複雜度：關鍵字間的比較次數爲n(n-1)/2次，移動的操作次數較少，最小值是0，最大值是3（n-1)

代碼實現：

<span style="font-size:18px;">void SelectSort(int a[], int n) {
	int i, j;
	int min,temp;
	for (i = 0; i < n; i++) {
		min = a[i];
		for (j = i + 1; j < n; j++) {
			if (a[j] <min) {
				temp = min;
				min = a[j];
				a[j] = temp;
			}
		}
		 a[i]=min;
		}

}</span>

優點：對某一類重要文件的排序效率較好：對元素比較大，關鍵詞又比較小的文件，應該選用此方法，而其他排序算法移動數據的步數比簡單選擇排序多。

缺點：運行時間對文件中有序的部分依賴較少，較簡單且在時間上具有強迫性