|
|||||
|
|
| 一个高效的外排序方法 | |
| 引用本文： | 邱英汉.一个高效的外排序方法[J].佛山科学技术学院学报(自然科学版),1997(2). |
| 作者姓名： | 邱英汉 |
| 作者单位： | 佛山大学理工分院 |
| 摘 要： | 针对外排序存在的困难，给出了一种高效的外排序方法．利用分段的思想将内、外排序算法结合起来，减少计算过程中读写外存的次数，从而提高速度和效率，算法复杂性为Ｏ（ｎｌｏｇ２ｎ），通常数百万的排序数据仅需读写磁盘二三遍便可完成排序，大大地减少读写磁盘遍数．本算法既适合内排序，也适合外排序 |
| 关 键 词： | 内排序，外排序，快速排序，复杂性 |
| 本文献已被 CNKI 等数据库收录！ | |