2017年3月23日
关于计数排序、桶排序与基数排序的小结
摘要： 把这三个拿到一起来说，是因为这三种排序思想很像。 计数排序、基数排序、桶排序则属于非比较排序。非比较排序是通过确定每个元素之前，应该有多少个元素来排序。针对数组arr，计算arr[i]之前有多少个元素，则唯一确定了arr[i]在排序后数组中的位置。非比较排序只要确定每个元素之前的已有的元素个数即可， 阅读全文
posted @ 2017-03-23 09:43 XiaoTeng.bat 阅读(3479) 评论(2) 推荐(0) 编辑