、再十位、个位(这一步可以反着来:个位、十位、百位对比排序快速排序,如同用天平找出球堆中最重或最轻的球,数组分成3部分。...把小于基准值的放在左边,大于基准值的放在右边。归并排序,对半分数组,排序,将已有序的子序列合并。即:对n个元素进行排序。分解为先对n/2,在对n/2个元素排序,最后合并的问题。...对于整数而言,因为每一位的大小都是0~9,因此可以对每一次使用计数排序,从而对任意整数进行排序。...MSD (Most sgnificant digital)基数排序则使用词典顺序,它适用于对字符串(如单词) 或固定长度的整数进行排序。...一个序列,如“b, c, d, e, f, g, h, i, j, ba”将会按词法排序为“b, ba, c, d, e, f, g, h, i, j”。