變治算法之堆排序

堆能夠定義爲一顆二叉樹，樹中每一個節點對應一個鍵值，而且知足如下兩個條件：其一樹是徹底二叉樹，其二是每一個結點的鍵值都小於等於它的兩個子女的鍵值。（有的教材說是大於，本質上是不變的）。關於堆的解釋及算法推導這裏不作解釋，能夠參考：算法 http://blog.csdn.net/xiaoxiaoxuewen/article/details/7570621/ .net 對於調整處序號爲k的調整算法，稱

>>阅读原文<<