2008年9月25日
C# 实现堆排序的算法
摘要： 堆排序是一树形选择排序，在排序过程中，将R[1..N]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。　　堆的定义:　　N个元素的序列K1,K2,K3,...,Kn.称为堆，当且仅当该序列满足特性：Ki≤K2i Ki ≤K2i+1(1≤ I≤ [N/2])。 　 　堆实质上是满足如下性质的完全二叉... 阅读全文
posted @ 2008-09-25 10:34 looky 阅读(1006) 评论(1) 推荐(0) 编辑