20180324基数排序（没太看懂）

基数排序

前置知识

• 基数排序（radix sort）是计数排序和桶排序的衍生，一种基于分配式排序思想和多关键字排序思想的算法，主要思想是**“分配”和“收集”**。
  • 以前的排序都是比较便宜，最快也是O(nlog2n),这个使得时间性能上有提高。

计数排序

• 对n个元素的数组，设置一个中间数组tmp[data]记录序列中元素data出现的次数，遍历结束后，输出对应的下标。
• 稳定的排序。

桶排序

多关键字排序

本期内容

实现

履历

• 20180324看这一章节，并无看懂啥，只是看了个大概，算是罗列知识点吧，可能没有心情看也是一方面。