桶排序:
条件是已知所排的序列的范围,比如说数组都是1到100以内的数字,设置多个桶,将数组中的数按照在那个桶中就放入到哪个桶中,同一桶中进行排序,最后得到的就是有序的数组了。
例如: 5,2,1,4,6,9
设置十个桶: 0,1,2,3,4,5,6,7,8,9
将数组中的数据放入到桶中就排好序列了
基数排序:
就是多次的进行桶排序,也就是排序,整理,排序,整理。。。。
例如: 14,24,53,43,26,41,86
设置十个桶: 0,1,2,3,4,5,6,7,8,9
将个位数符合条件的放入到相应的桶中,进行整理
将十位数符合条件的放入到相应的桶中,进行整理
浙公网安备 33010602011771号