複習資料結構：排序演算法（八）——基排序

    

    基排序是外排序，穩定的排序演算法。

    它的時間複雜度：O(d(r+n))，d為每個數的長度，r表示基數，n表示陣列中元素的個數。

    基數排序是另外一種比較有特色的排序方式，它是怎麼排序的呢？我們可以按照下面的一組數字做出說明：12、 104、 13、 7、 9
（1）按個位數排序是12、13、104、7、9
（2）再根據十位排序104、7、9、12、13
（3）再根據百位排序7、9、12、13、104
這裡注意，如果在某一位的數字相同，那麼排序結果要根據上一輪的陣列確定，舉個例子來說：07和09在十分位都是0，但是上一輪排序的時候09是排在07後面的；同樣舉一個例子，12和13在十分位都是1，但是由於上一輪12是排在13前面，所以在十分位排序的時候，12也要排在13前面。
所以，一般來說，10基數排序的演算法應該是這樣的？
（1）判斷資料在各位的大小，排列資料；
（2）根據1的結果，判斷資料在十分位的大小，排列資料。如果資料在這個位置的餘數相同，那麼資料之間的順序根據上一輪的排列順序確定；
（3）依次類推，繼續判斷資料在百分位、千分位......上面的資料重新排序，直到所有的資料在某一分位上資料都為0。
說了這麼多，寫上我們的程式碼。也希望大家自己可以試一試

參考連結：

http://blog.csdn.net/feixiaoxing/article/details/6876831

http://blog.csdn.net/hguisu/article/details/7776068

http://blog.csdn.net/xiazdong/article/details/8462393