桶排序的思想:其实就是先分配在收集的这个一个过程。比如开一个数组,然后把待排序数列里比如1就放到数组位置1,3就放到数组位置3,然后把这个数组里按顺序输出,则这个数列就变成有序了。
基数排序,上面的桶排序是对单关键码进行排序,显然当排序的数大了以后,比如出现数字10000,不可能给他开个10000的数组,对内存资源浪费也十分严重,那么基数排序就是优化了这一问题,即他是对多关键码进行排序,从个位开始,把个位是1的都放进数组[1],然后得到一个位有序的数列,这显然不是最后有序的数列,然后再把十位是1的都放进数组[1],这样利用桶排序思想也就得到了十位有序的数列,如此往复,即先对个位进行排序,然后十位,然后百位,直至全部有序。