一种改进的计数排序算法
秦玉平1
马靖善2
1.渤海大学,信息科学与工程学院,辽宁,锦州,12100012.渤海大学,文理学院,辽宁,锦州,121013
摘要：提出了一种改进的计数排序算法.首先找到待排序记录应该存放的位置,然后在原数组空间上进行交换.与传统的计数排序算法相比,在不改变时间复杂度的同时,降低了空间复杂度,提高了算法性能.
关键词：计数排序时间复杂度空间复杂度
分类号：TP301.6(计算技术、计算机技术)
资助基金：教育厅青年项目(20040022)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 174-176 )
英文信息