摘要
本文在研究快速排序法的基础上 ,提出了一种新的算法———位置计算法。与快速排序法算法相比 ,新算法用非递归方法实现 ,通过比较数据计算其排序位置 ,避免了递归调用入栈、出栈辅助操作和数据交换操作 ,从而节省了内存开销 ,提高了运行效率。通过上机实验 ,获得满意的效果。
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.
出处
《情报学报》
CSSCI
北大核心
2001年第1期73-76,共4页
Journal of the China Society for Scientific and Technical Information
基金
1998年河南省科委科技攻关项目!<数字化图书馆系统>研究成果
