2015年7月16日
Java实现基于桶式排序思想和计数排序思想实现的基数排序
摘要： 计数排序 前提：待排序表中的所有待排序关键字必须互不相同； 思想：计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，则该记录在新的有序表中的存放位置即为c。 性能：空间复杂度：o(n)；时间复杂度:o(n... 阅读全文
posted @ 2015-07-16 11:19 CherishFu 阅读(401) 评论(0) 推荐(0) 编辑