iOS開發算法--堆排序

堆排序 詳細代碼請參考Algorithm。參考代碼比文字好理解。 堆排序是時間複雜度爲O(N*logN)的排序方法。是指利用堆積樹（堆）這種數據結構所設計的一種排序算法，它是選擇排序的一種。可以利用數組的特點快速定位指定索引的元素。堆分爲大根堆和小根堆，是完全二叉樹。大根堆的要求是每個節點的值都不大於其父節點的值，即A[PARENT[i]] >= A[i]。在數組的非降序排序中，需要使用的就是大根

>>阅读原文<<