（五）链式基数排序

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

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

    for(int i=0;i<rankList.length;i++){
        rankList[i] = new SinglyLinkedList();  //让每个数组都放置单链表集合
    }

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

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

    //step4:初始化要存放花色的集合数组，这个逻辑和上面存放点数的是一样的
    SinglyLinkedList[] suitList = new SinglyLinkedList[3];
    for (int i=0;i<suitList.length;i++){
        suitList[i] = new SinglyLinkedList();
    }

    //step5:根据花色把数据放入对应的组中，花色为1放入0.。。。。。
    while (list.size() > 0){
        Mahjong mahjong = list.remove();
        suitList[mahjong.suit - 1].add(mahjong);
    }

    //step6:把3个组的数据连接起来形成一个单链表，最后list存放的就是我们排好点数和花色的数据
    for(int i=0;i<suitList.length;i++){
        list.addAll(suitList[i]);
    }
}

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