专注于互联网--专注于架构

最新标签
网站地图
文章索引
Rss订阅
这是个很老C用来实现大磁盘文件排序在以前DOS操作系统下对磁盘文件排序般有3种思路方法:1、将磁盘文件装入内存排序将排序结果保存到新文件这适用于很小(64K以内)、不需要经常索引文件;2、对磁盘文件按关键字进行分块排序后形成个索引文件块大小般为512K常采用B+树或者B-数算法这种思路方法适用于需要经常索引磁盘文件如DBF文件;3、把磁盘文件分片排序后形成很多排序片文件然后将这些排序片文件合并起来输出为个排序文件这种思路方法适用于很大、但又不需要经常索引磁盘文件 [阅读全文] [PDF]
可以运用分而治的思路方法来解决排序问题该问题是将n个元素排成非递减顺序分而治的思路方法通常用以下步骤来进行排序算法:若n为1算法终止;否则将这元素集合分割成两个或更多个子集合对每个子集合分别排序然后将排好序子集合归并为个集合假设仅将n个元素集合分成两个子集合现在需要确定如何进行子集合划分种可能性就是把前面n-1个元素放到第个子集中(称为A)最后个元素放到第 2个子集里(称为B)按照这种方式对A递归地进行排序由于B仅含个元素所以它已经排序完毕在A排完序后只需要用2- [阅读全文] [PDF]
1 共2条 分1页