【S-排序】python實現八大排序算法之10-基數排序（RadixSort）

基數排序 基本思想： - 基數排序(Radix Sort)是桶排序的擴展，將整數按位數切割成不一樣的數字，而後按每一個位數分別進行了多輪的桶排序。具體實現：從低位開始將待排序的數按照這一位的值放到相應的編號爲0~9的桶中。等到低位排完獲得一個子序列，再將這個序列按照次低位的大小進入相應的桶中，一直排到最高位爲止，數組排序完成。 - 待排序的序列中的值必須是整數並且範圍跨度不該太大，不然排序開銷太大

>>阅读原文<<