2014年8月12日
处理海量数据的高级排序之——归并排序（C++）
摘要： 代码实现 #include "stdafx.h"#include #include using namespace std;int a[1... 阅读全文
posted @ 2014-08-12 19:54 立航 阅读(763) 评论(0) 推荐(0) 编辑
处理海量数据的高级排序之——快速排序（C++）
摘要： 代码实现 #include "stdafx.h"#include #include using namespac... 阅读全文
posted @ 2014-08-12 19:51 立航 阅读(786) 评论(0) 推荐(0) 编辑
处理海量数据的高级排序之——堆排序（C++）
摘要： 在面对大数据量的排序时（100W以上量级数据），通常用以下三种的排序方法效率最高O(nlogn)：快速排序、归并排序，堆排序。在这个量级上，其他冒泡，选择，插入等简单排序已经无法胜任，效率极低，跟前面三种排序差了千百倍，因此不作比较。这三种排序的平均时间复杂度均为O(nlogn)，快速排序，归并排序... 阅读全文
posted @ 2014-08-12 19:36 立航 阅读(2924) 评论(1) 推荐(0) 编辑