SuiHao

桶排序可以看成是计数排序的升级版，它将要排的数据分到多个有序的桶里，每个桶里的数据再单独排序，再把每个桶的数据依次取出，即可完成排序。我们假设有一个待排序数组[53，3，542，748，14，214]，那么如何使用基数排序对其进行排序呢？第一轮，以元素的个位数进行区分：[542，53，3，14，214,748]第二轮，以元素的十位数进行区分：[3，14，214，542，748，53]第三轮，以元素的百位数进行区分：[3，14，53，214，542，748]找出待排序的数组array中最大的元素max。