分档混合排序算法  

A New Mixed Sorting Method by Grading

作　　者：何文明[1] 崔俊芝[1] 

机构地区：[1]中国科学院数学与系统科学研究院计算数学与科学工程计算研究所,北京100080

出　　处：《小型微型计算机系统》2003年第10期1804-1807,共4页Journal of Chinese Computer Systems

基　　金：国家重点基础研究项目 (G19980 3 0 40 5 )资助

摘　　要：对传统典型的几种排序算法 :直接比较排序、冒泡排序、快速排序、分档排序与基数排序的效率进行了全面的分析与比较 ,在此基础上提出了一种称之为分档混合排序算法的新的排序算法 。In this paper, based on the comprehensive analysis to classical sorting algorithms, such as bubbling sorting, quick sorting, base sorting , grading sorting and so on, a Improved grading sorting algorithm is presented. And then a new mixed sorting algorithm is proposed . Finally the comparison of numerical experiments for several sorting algorithms are given ,it shows that new sorting algorithm has higher efficiency.

关 键 词：直接比较排序 冒泡排序 快速排序 分档排序 基数排序 分档混合排序算法 

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