java代碼之堆排序

1、堆排序的基本思想 堆排序是對直接選擇排序算法的一種改進，其思想爲：對一組待排序記錄的關鍵字，首先把它們建成一個大根堆或小根堆，從而輸出堆頂的最小關鍵字（假設利用小根堆來排序）。然後對剩餘的關鍵字在建堆，便得到次小的關鍵字，如此反覆進行，直到全部關鍵字排成有序序列爲止。 2、堆排序圖解 堆排序是利用堆這種數據結構而設計的一種排序算法，堆排序是一種選擇排序，它的最壞，最好，平均時間複雜度均爲O(n

>>阅读原文<<