堆排序
2012-10-03 11:55
204 查看
堆排序的过程：
堆排序正是利用小根堆（或大根堆）来选取当前无序区中关键字小（或最大）的记录实现排序的。我们不妨利用大根堆来排序。每一趟排序的基本操作是： 将当前无序区调整为一个大根堆 ，选取关键字最大的堆顶记录，将它和无序区中的最后一个记录交换。这样，正好和直接选择排序相反，有序区是在原记录区的尾部形成并逐步向前扩大到整个记录区。
完整源码：http://yuncode.net/code/c_503a2ccccb89623
堆排序正是利用小根堆（或大根堆）来选取当前无序区中关键字小（或最大）的记录实现排序的。我们不妨利用大根堆来排序。每一趟排序的基本操作是： 将当前无序区调整为一个大根堆 ，选取关键字最大的堆顶记录，将它和无序区中的最后一个记录交换。这样，正好和直接选择排序相反，有序区是在原记录区的尾部形成并逐步向前扩大到整个记录区。
完整源码：http://yuncode.net/code/c_503a2ccccb89623
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 