设为首页 加入收藏

TOP

从N个数中选取最大的前10个[堆排序版](二)
2014-11-23 23:24:05 来源: 作者: 【 】 浏览:2
Tags:个数 选取 最大 排序
eapify(rbuff, j);
}
for ( i = 0; i < 10; i ++ ) {
#ifdef INFO
s_0 ++;
s_1 += 4;
#endif
printf("%d\n", rbuff[0]);
rbuff[0] = rbuff[rbuff_n - i];
rbuff[rbuff_n - i] = -1;
max_heapify(rbuff, 0);
}
#ifdef INFO
gettimeofday(&end, NULL);
#endif
#ifdef INFO
fprintf(stderr, "总计[%d]个输入\n总计比较[%d]次\n总计写内存[%d]次\n总计耗时[%0.6fs]\n",
s_2, s_0, s_1, (end.tv_sec * 1000000 + end.tv_usec - begin.tv_sec * 1000000 - begin.tv_usec) / 1000000.0);
#endif
return 0;
}
首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇从N个数中选取最大的前10个[C语言.. 下一篇条件编译--几种常用的格式

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: