快遞員也使用LSD演算法

       今天看LSD基數排序演算法，該演算法對一個數(基數選擇為2)或者一個字串(基數選擇為128或者256或者10)進行表述位的從右至左進行排序，最後得到一個有序序列，但是要注意要使用穩定的排序的演算法，否則將不能得出正確結果。

例如帶排序的序列如下：

13772068889

13772068878

13772066880

13772068883

13772068882

       使用LSD排序演算法時，選擇基數為10，首先根據最右邊的一位元字使用索引值索引排序演算法對對應串排序，然後對倒數第二位元字用類似方式排序，依次類推，最後排序最左邊位得到一個有序序列。

       每次去申通去快遞的時候，快遞員首先問我手機尾號，然後快速的從很多堆貨物中找出我的東西，估計他應該就是對手機尾號進行類似LSD排序，將相同的尾號的貨物放到一堆，當客戶報了手機尾號就去相應堆中找貨物，這樣找貨的速度就大大提高了。哎，小快遞中有大智慧啊。