| 一种新的快速排序算法——位置计算法 |
| |
| 引用本文： | 马国华,郭少友.一种新的快速排序算法——位置计算法[J].情报学报,2001,20(1):73-76. |
| |
| 作者姓名： | 马国华 郭少友 |
| |
| 作者单位： | 郑州大学信息管理系, |
| |
| 基金项目： | 1998年河南省科委科技攻关项目!《数字化图书馆系统》研究成果 |
| |
| 摘 要： | 本文在研究快速排序法的基础上 ,提出了一种新的算法———位置计算法。与快速排序法算法相比 ,新算法用非递归方法实现 ,通过比较数据计算其排序位置 ,避免了递归调用入栈、出栈辅助操作和数据交换操作 ,从而节省了内存开销 ,提高了运行效率。通过上机实验 ,获得满意的效果。
|
| 关 键 词： | 快速排序法 位置计算法 数据处理 |
| 修稿时间： | 2000年6月26日 |
A New Quick Sort Algorithm——Position Computing |
| |
| Ma Guohua and Guo Shaoyou.A New Quick Sort Algorithm——Position Computing[J].Journal of the China Society for Scientific andTechnical Information,2001,20(1):73-76. |
| |
| Authors: | Ma Guohua and Guo Shaoyou |
| |
| Abstract: | Based on the discussion of quick sort algorithm, a new algorithm, position computing, is proposed. Compared with the former, the latter is accomplished irrecursively, computing sort position by comparing data, avoiding stack operation and data exchange, thus more effective in saving memory and improving processing speed. |
| |
| Keywords: | quick sort position computing data processing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
