满意答案
kaedefeng
2015.10.29
采纳率:44% 等级:9
已帮助:410人
运用桶排序即可,但有局限性只能应用于整数。
自己去百度具体代码,看懂算法在自己写代码。
桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是 比较排序,他不受到 O(n log n) 下限的影响。
1.N个数字(整形)
2.求出最大的数字的位数m
3.由于数字都是0到9组成,做10个桶,0到9,将N个数字依次放入桶里面
3.1 从个位数开始,从各位数字开始,将地i(i
3.2 从地0个桶开始,将所有桶中的数字取出,作为一个新的数字
3.2 重复上面两步,直至m为