数据结构:外排序-多路归并

外排序

外排序问题的出现,主要是因为内存不够。当需要排序的数据量过多,以至于无法一次性把所有的数据都放入内存,这导致了外排序问题的出现。解决大数据量排序的方法是:先分块排序,后进行块合并。

外排序步骤

把原数据分成几段读入内存,以至于每一块都可以完整的在内存中进行排序,排序好后,写入外部存储设备。归并已排序好的数据块。 这就是归并排序在外排序中的应用。 对每块数据进行排序,可以使用各种内排序方法:快速排序、归并排序、堆排序等。这个比较简单,下面模拟一个对排序好的数据块进行归并的过程。

#include #include using namespace std; const int MAX = 100; int key[5][5] = { { 3, 5, 7, MAX }, { 1, 6, 9, MAX }, { 2, 4, 8, MAX }, { 0, 12, 14, MAX }, { 10, 11, 13, 15, MAX } }; void sort() { //使用pos记录每行正在参与排序的元素下标 int pos[5]; //初始化 memset(pos, 0, 5*sizeof(int)); int i, min, data; while (true) { //找出第一个排序未完成的队列 i = 0; while (i
运行 数据结构:外排序-多路归并
下载:外排序

专栏目录 数据结构与算法C指针

点击复制链接 与好友分享!回本站首页
您对本文章有什么意见或着疑问吗?请到论坛讨论您的关注和建议是我们前行的参考和动力
上一篇:java线程(二) - 线程安全性
下一篇:Java并发编程:深入剖析ThreadLocal
相关文章

数据结构和算法学习三之Top K堆

数据结构二叉树

java数据结构之二叉搜索树

java数据结构之二叉树

Java数据结构内容整理

java 数据结构-->冒泡排序

java 实现 数据结构 总结:链表 栈

数据结构之堆

数据结构之树-二叉树(Java版本)

数据结构-数组

图文推荐
数据结构:外排序-多路归并
适配器模式
数据结构:外排序-多路归并
Handler的介绍和使用
数据结构:外排序-多路归并
struts2上传文件
数据结构:外排序-多路归并
通过JFreeChart的饼状

分类:默认分类 时间:2012-01-08 人气:10
本文关键词:
分享到:

相关文章

Copyright (C) quwantang.com, All Rights Reserved.

趣玩堂 版权所有 京ICP备15002868号

processed in 0.178 (s). 9 q(s)