内排序算法之 —— 基数排序

基数排序是一种常见的算法，虽然在各个数据结构教材中都能看到，但在面试或笔试中却很少遇到，本篇博客简要讲解基数排序的算法原理和效率。 基数排序不同于其他的排序算法，它不是基于比较的算法。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。它是一种稳定的排序算法。多关键字排序中有两种方法：最高位优先法(MSD)和最低位优先法（LSD）。通常用于对数的排序选择的是最低位优先法，即先对最次位

>>阅读原文<<