超大数据量的快速排序法

来源 :物探化探计算技术 | 被引量 : 0次 | 上传用户:diger
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在超大数据量情况下,传统的排序方法及分级优化化法由于其自身的算法限制,难以更有效地提高排序效率。为此,作者在本文中提出了一种快速排序法,该方法的基本思路是用特殊设定的不同分界值把整个数据区域成尽可能多的小单元,每个数据通过与不同分界值的对比迅速归位于相应的单元内,然后对各单元内的数据进行排序,按序边接各单元,最终达到排序的目的,与分组优化法的计算工作量大小对比及试算结果,充分表明了该方法的算法可行,计算量少,排序速度更快等优点,特别适用于超大数据量情况的数据排序。
其他文献