21、內部排序之選擇排序（簡單選擇排序、堆排序）

一、基本思想 選擇排序（Selection Sort）的基本思想是：不斷從待排記錄序列中選出關鍵字最小的記錄插入已排序記錄序列的後面，直到n個記錄全部插入已排序記錄序列中。 1、簡單選擇排序 第i趟排序開始時，有序區和無序區分別爲R[1..i-1]和R[i..n]（i=1,2,..n-1）,該趟排序則是從n-i+1個記錄選取關鍵字最小的記錄R[k]，並與第i（i=1,2,...,n）個記錄交換,形

>>阅读原文<<