2018年11月25日
基数排序
摘要： 1、桶式排序： 有n个数的数组，可以建立一个m大小的桶序列count数组，遍历n个数字的数组，每次进行cout[a[i]]++,然后遍历count，如果统计过 就输出。时间复杂度为O(n+m)。 2、基数排序： 与桶排序的思想类似，如果桶排序的n很大，再建立一个m容量的数组就不合适了。 所以可以用多 阅读全文
posted @ 2018-11-25 21:20 麟阁 阅读(2957) 评论(0) 推荐(1)