909422229__8、基数排序__程序员必须知道的8大排序和3大查找

8、基数排序

（1）基本思想：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。

（2）实例：

稳定性说明：排序前，2（或者更多）个相等的数在序列的前后位置顺序和排序后它们在序列中的前后位置顺序一样。

实例：

待排序数列：5,4,8,6,1,8,7,9

排序结果：1,4,5,6,7,8,8,9

稳定：1,4,5,6,7,8,8,9

不稳定：1,4,5,6,7,8,8,9

说明：对比红色的8和紫色的8，看他们排序前后的位置。排序前，红8在紫8前面，如果排序后红8仍然在紫8前面，则排序算法稳定，否则不稳定。