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

Quick Page Sorting Algorithm Based on Quick Sorting

作　　者：杨建武[1] 刘缙[1] 

机构地区：[1]北京大学计算机研究所,文字信息处理技术国家重点实验室,北京100871

出　　处：《计算机工程》2005年第4期82-84,共3页Computer Engineering

摘　　要：提出了分页排序的概念和基于Quick Sorting的快速分页排序算法(Quick Page Sorting) 以及基于Hint缓存机制的算法实现技术。实验表明,在数万至数百万数据总量情况下,Quick Page Soring的速度比Quick Sorting快10倍左右,大大提高了应用系统的响应速度。This paper, proposes a new concept which is named page sorting, and presents a new algorithm which is named quick page sorting. The experimental results show that the new algorithm is about ten times faster than the quick sorting algorithm when the amount of data are ten thousands to millions.

关 键 词：排序 分页排序 算法 快速分页排序 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]