直接選擇排序

直接選擇排序的過程：   首先在所有記錄中選出排序碼最小的記錄，把它與第1個記錄交換，然後在其餘的記錄內選出排序碼最小的記錄，與第2個記錄交換……依次類推，直到所有記錄排完爲止。   無論文件初始狀態如何，在第i趟排序中選出最小關鍵字的記錄，需做n–i次比較，因此，總的比 較次數爲n（n–1）/2=O（n2）。當初始文件爲正序時，移動次數爲0;文件初態爲反序時，每趟排序 均要執行交換操作，總的移動

>>阅读原文<<