摘要: /*********************************************** 将k个已经完成排序的链表合并为一个排序链表* 本例从文件test.txt输入所有行,链表用vector来模拟* 对共有n个数据的k个已排序链表排序,时间为O(n*lgk)***********************************************/#include <iostream>#include <fstream>#include <sstream>#include <vector>#include <queue> 阅读全文
posted @ 2013-05-05 20:56 mzorro 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 比较排序 是否基于分治 是否原地 最好情况运行时间 最坏情况运行时间 平均情况运行时间 ... 阅读全文
posted @ 2013-05-05 00:38 mzorro 阅读(580) 评论(2) 推荐(0) 编辑