| 超大数据量的快速排序法 |
| |
| 引用本文： | 陈书让.超大数据量的快速排序法[J].物探化探计算技术,2000,22(4):374-379. |
| |
| 作者姓名： | 陈书让 |
| |
| 作者单位： | 陕西地球物理地球化学勘查院,陕西,710400 |
| |
| 摘 要： | 在超大数据量情况下，传统的排序方法及分级优化化法由于其自身的算法限制，难以更有效地提高排序效率。为此，作者在本文中提出了一种快速排序法，该方法的基本思路是用特殊设定的不同分界值把整个数据区域成尽可能多的小单元，每个数据通过与不同分界值的对比迅速归位于相应的单元内，然后对各单元内的数据进行排序，按序边接各单元，最终达到排序的目的，与分组优化法的计算工作量大小对比及试算结果，充分表明了该方法的算法可行，计算量少，排序速度更快等优点，特别适用于超大数据量情况的数据排序。
|
| 关 键 词： | 分界值 快速排序法 物化探资料 数据排序 |
| 修稿时间： | 2000-06-06 |
QUICK SORT METHOD OF SUPER VAST DATA AMOUNT |
| |
| CHEN Shu-rang.QUICK SORT METHOD OF SUPER VAST DATA AMOUNT[J].Computing Techniques For Geophysical and Geochemical Exploration,2000,22(4):374-379. |
| |
| Authors: | CHEN Shu-rang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
