二路归并:将一个具有n个待排序记录的序列看成是n个长度为1的有序序列,然后进行两两归并,得到n/2个长度为2的有序序列,再进行两两归并,得到n/4个长度为4的有序序列,……,直至得到一个长度为n的有序序列为止。
基数排序
注意分配时的顺序,例如下图中按个位分配61要在31前面,不可以颠倒

二路归并:将一个具有n个待排序记录的序列看成是n个长度为1的有序序列,然后进行两两归并,得到n/2个长度为2的有序序列,再进行两两归并,得到n/4个长度为4的有序序列,……,直至得到一个长度为n的有序序列为止。
基数排序
注意分配时的顺序,例如下图中按个位分配61要在31前面,不可以颠倒