快递员也使用LSD算法

来源:互联网 发布:市场监管 网络打假 编辑:程序博客网 时间:2024/04/28 14:14

       今天看LSD基数排序算法,该算法对一个数(基数选择为2)或者一个字符串(基数选择为128或者256或者10)进行表述位的从右到左进行排序,最后得到一个有序序列,但是要注意要使用稳定的排序的算法,否则将不能得出正确结果。

例如带排序的序列如下:

13772068889

13772068878

13772066880

13772068883

13772068882

       使用LSD排序算法时,选择基数为10,首先根据最右边的一位数字使用键值索引排序算法对对应串排序,然后对倒数第二位数字用类似方式排序,依次类推,最后排序最左边位得到一个有序序列。

       每次去申通去快递的时候,快递员首先问我手机尾号,然后快速的从很多堆货物中找出我的东西,估计他应该就是对手机尾号进行类似LSD排序,将相同的尾号的货物放到一堆,当客户报了手机尾号就去相应堆中找货物,这样找货的速度就大大提高了。哎,小快递中有大智慧啊。