基于Quick Sorting的快速分页排序算法

• 作者: 刘缙 杨建武
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 排序 分页排序 算法 快速分页排序
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 82-84
• 页数: 3页
• 分类号: TP301.6
• 字数: 3031字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.04.030

摘要

提出了分页排序的概念和基于Quick Sorting的快速分页排序算法(Quick PageSorting)以及基于Hint缓存机制的算法实现技术.实验表明,在数万至数百万数据总量情况下,Quick PageSoring的速度比Quick Sorting快10倍左右,大大提高了应用系统的响应速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建武	北京大学计算机研究所文字信息处理技术国家重点实验室	17	449	12.0	17.0
2	刘缙	北京大学计算机研究所文字信息处理技术国家重点实验室	2	6	2.0	2.0