（五）链式基数排序

基数排序是八大排序算法之一。
它在棋牌游戏中的应用非常常见。基数排序是采用“分配”与“收集”的办法，用对多关键码进行排序的思想实现对单关键码进行排序的方法。
思路：使用链表存储数据，通过调整指针实现LSD（低关键字优先）算法进行排序。
这种排序是使用在对原始数据的排序，如果有新数据添加进来的话，那就使用希尔排序。
先定一个麻将的实体类
然后再模拟一组麻将的数据

  public static void radixSort(SinglyLinkedList list){
    //step1:先初始化要存放点数的集合数组
    SinglyLinkedList[] rankList = new SinglyLinkedList[9];

    for(int i=0;i 0){
        Mahjong mahjong = list.remove();    //注意这里是把数据进行删除，也可以用get方法，为了方便下面我直接用的删除
        rankList[mahjong.rank - 1].add(mahjong);    //麻将的点数-1就是放入对应的数组下标，因为麻将是从1开始的
    }

    //step3:把9个组的数据连接起来形成一个单链表，这里就用原来的list进行存储，因为上面已经取空了
    for(int i=0;i 0){
        Mahjong mahjong = list.remove();
        suitList[mahjong.suit - 1].add(mahjong);
    }

    //step6:把3个组的数据连接起来形成一个单链表，最后list存放的就是我们排好点数和花色的数据
    for(int i=0;i

链式基数排序应用场景：斗地主纸牌游戏，麻将初始化的排序，不适用于在打麻将过程中摸一张打一张的排序。