浅谈复杂排序之基数排序！
Posted 遇见未来世界
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了浅谈复杂排序之基数排序！相关的知识，希望对你有一定的参考价值。
复杂排序之基数排序：
基数排序与前面几种排序算法的思想不同，它并不是通过与其他元素比较大小确定位置，而是通过一步一步的分离、集合得来的。
接下来，看一个具体的例子。
基数排序要求各关键字的位数相同，所以位数少的前面用0进行补充。由于每一位上的值都是从0-9，所以需要建立是个桶，分别标记为0-9，接下来从个位开始，根据每一位上的数字往相应的桶里放。仔细想想，不难相出，为什么从小到大排序要从个位开始，因为到最后百位直接决定元素的大小，百位数字大的一定在后边的桶。
根据个位数字进桶。
从左往右，从下往上出桶。
接着出桶。
出桶结束，接着根据十位数字再次进桶。
开始进桶。
进桶中。
还是进桶中。
进桶结束。
紧接着开始出桶，其实从下往上出桶，不影响结果。
继续根据百位数字开始进桶。
进桶中。
还是进桶中。
进桶结束。
从左往右，从下往上开始出桶。
出桶结束，基数排序完成。
今天算法比较简单，也比较好理解，希望大家都能够每天进步！
遇见更加优秀的自己，不许灰心，更别说放弃！加油！
以上是关于浅谈复杂排序之基数排序！的主要内容，如果未能解决你的问题，请参考以下文章