波斯马BOSSMA Information Technology

堆排序 下的日志

c#排序算法之堆排序

发布时间:2010年9月14日 / 分类:DOTNET / 抢沙发

堆排序(HeapSort)是一树形选择排序。堆排序的特点是:在排序过程中,将R[l..n]看成是一棵完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系,在当前无序区中选择关键字最大(或最小)的记录。堆排序的时间,主要由建立初始]堆和反复重建堆这两部分的...