摘要
本文介绍了一个超快速分类算法——SUPERSORT,和C.A.R.Hoare于1962年提出的QUICKSORT算法相比,SUPERSORT算法更具有时间上的优越性。SUPERSORT算法的时间复杂性为O(n)数量级,并且SUPERSORT算法适用于对任意类型的数据进行高效地分类。
Introduced in this paper is a very fast sorting algorithm— SUPERSORT. In comparison with QUICKSORT presented by C. A. R. Hoare in 1962, it is superior in time complexity. The time complexity of SUPERSORT is of O(n) level, thus it can be used for sorting any type of data with high efficiency.
出处
《西南交通大学学报》
EI
CSCD
北大核心
1992年第3期54-59,共6页
Journal of Southwest Jiaotong University
