基数排序和桶式排序

桶式排序:如果有n个整数,范围从1-m,可以用桶式排序。首先声明一个数组,扫描一遍数组,a【i】++(i为需要排序的整数),这样就排序。

基数排序:与桶式排序有点类似,首先设置基数(即数制),基数为几即有几个桶,然后从低位到高位,每次都扫描一遍要排的数(用桶式排序),从而多趟扫描完成排序。

posted @ 2016-03-30 19:59  xhyxhy  阅读(170)  评论(0编辑  收藏  举报