基数排序的原理与实现

一、前言 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。 比较型排序：常见的快速排序，归并排序，冒泡排序……等等，都是基于比较的排序算法。 比较型排序算法时间复杂度下界为O(N*log2N) ， 而非比较型排序算法有：计数排序，桶排序，基数排序等； 其中，计数排序，桶排序的时间复杂度分别为O(n+m)和O(n)，线性的时间复杂度。 计数排序和桶排

>>阅读原文<<