排序算法--選擇篇（簡單選擇，樹形選擇，堆排序）

選擇類排序的基本思想是每一趟在n-i+1(i=1,2,...,n-1)個記錄中選取關鍵字最小的記錄作爲有序序列中第i個記錄。本篇在介紹簡單選擇排序的基礎上，給出了其改進算法--樹形選擇排序和堆排序。 1.簡單選擇排序 算法思想：第一趟簡單選擇排序時，從第一個記錄開始，通過N-1次關鍵字的比較，從n個記錄中選出關鍵字最小的記錄，並和第一個記錄進行交換。第二趟簡單選擇排序時，從第二個記錄開始，通過n-

>>阅读原文<<