一种改进的计数排序算法  

An improved algorithm forcounting sort

作　　者：秦玉平[1] 马靖善[2] 

机构地区：[1]渤海大学信息科学与工程学院,辽宁锦州1210001 [2]渤海大学文理学院,辽宁锦州121013

出　　处：《渤海大学学报（自然科学版）》2010年第2期174-176,共3页Journal of Bohai University:Natural Science Edition

基　　金：辽宁省教育厅青年基金项目(20040022)

摘　　要：提出了一种改进的计数排序算法。首先找到待排序记录应该存放的位置,然后在原数组空间上进行交换。与传统的计数排序算法相比,在不改变时间复杂度的同时,降低了空间复杂度,提高了算法性能。An improved algorithm for counting sort is proposed, in which the storage position is located for the records to be sorted and then the records are exchanged in the position of the original number array. Compared with the traditional algorithm for counting sort,the complexity of space is lowered and the efficiency of algorithm is improved if the complexity of time remains unchanged.

关 键 词：计数排序 时间复杂度 空间复杂度 

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