什麼是堆排序

一種高效的排序算法

堆排序是一種高效的排序算法，它利用了堆（一種特殊類型的樹形數據結構）的特性來進行排序。

堆排序的基本原理是，首先將待排序的數據構建成一個堆，然後不斷地將堆頂的最大值（或最小值）與堆尾的元素交換，從而將最大值（或最小值）放到序列的末尾，接著對剩餘的元素重新構建成堆，重複此過程直到所有元素排序完畢。

堆排序的時間複雜度為O(n log n)，其中n為待排序元素的數量，它是一種穩定且高效的排序算法，適用於多種套用場景。