数据结构与算法插入排序（Insertion Sort）冒泡排序（Bubble Sort）选择排序（Selection Sort）快速排序（Quick Sort）希尔排序（Shell Sort）归并排序（Merge Sort）堆排序（Heap Sort）计数排序（Counting Sort）桶排序（Bucket Sort）基数排序（Radix Sort）栈(Stack)队列(Queue)链表( Linked List)集合(Set)哈希表/散列表（Hash Table）树（ Tree）_二叉树堆（Heap）字典树(Trie)图（Graph）
基数排序（Radix Sort）
基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，藉以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog(r)m) ，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。
基数排序说明：
- 基数排序：是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。
- 时间复杂度：O(nlog（r）m) （其中r为所采取的基数，而m为堆数）
- 稳定性：稳定
- 复杂性：较复杂
- 应用：当范围已经知道，而且空间不是很重要的情况下
基数排序 vs 计数排序 vs 桶排序对比
这三种排序算法都利用了桶的概念，但对桶的使用方法上有明显差异：
基数排序：根据键值的每位数字来分配桶
计数排序：每个桶只存储单一键值
桶排序：每个桶存储一定范围的数值
基数排序JavaScript代码实现：
var counter = [];
function radixSort(arr, maxDigit) {
var mod = 10;
var dev = 1;
for (var i = 0; i < maxDigit; i++, dev *= 10, mod *= 10) {
for(var j = 0; j < arr.length; j++) {
var bucket = parseInt((arr[j] % mod) / dev);
if(counter[bucket]==null) {
counter[bucket] = [];
}
counter[bucket].push(arr[j]);
}
var pos = 0;
for(var j = 0; j < counter.length; j++) {
var value = null;
if(counter[j]!=null) {
while ((value = counter[j].shift()) != null) {
arr[pos++] = value;
}
}
}
}
return arr;
}