選擇排序—簡單選擇排序

選擇排序的基本設計思想是：每一趟從待排序的記錄中選出關鍵字最小的記錄，按順序放在已排序的記錄序列，直到全部排完爲止。 算法步驟： 初始序列： (1)、第一趟從arr[1]開始，通過n-1次比較，從n個記錄中選出關鍵字最小的記錄，記爲arr[k]，交換arr[1]與arr[k]的位置。 (2)、第二趟從arr[2]開始，通過n-2次比較，從n-1個記錄中選出關鍵字最小的記錄,交換arr[2]與arr

>>阅读原文<<