请教累堆排序的原代码!!!!!
by xinying110 - C/C++ - 2003-10-25 18:53:29 阅读(664) 回复(1)
网上看有人提到过链表的堆排序算法(保证N*logN的时间复杂度,空间复杂度最多logN),但没给具体步骤(有的给了是错的) 自己想了一下没啥办法 来此请教各位
代码如下: void myHeapFix(int *a, int left, int right) {//a is heap except the position left,then adjust it to a heap int i = left + left + 1; //for(i = left; i < right; int temp = a[left]; while(i < right)...
IT168 | 泡泡网 | 汽车之家 | 二手车之家 | 渠道168 | ITPUB | IXPUB | ChinaUnix | 安卓之家 | 苹果园 | 家商城 | 苹果论坛