摘要：
本文由@呆代待殆原创，转载请注明出处。 简介：这个排序是原来用在卡片排序机上的一个算法，一般用来比较具有多对关键字域的记录，如日期（年月日），通过基数排序我们会依次对年月日这三个关键字进行排序，只要对每个关键字进行排序的算法是稳定的，那么最后输出的序列就一定是正确的。 思路：基数排序思路很简单，首先 阅读全文
摘要：
本文由@呆代待殆原创，转载请注明出处。 简介：用于整数排序，不同于比较排序，计数排序假设输入元素的大小在0到k之间，通过计算比 i 小的数的个数而确定 i 的位置。 思路：计算所排序的数组中，比元素 i 小的数的个数 n，如果n=5，那么 i 就应该排列在第6个位置上，通过计算每一个元素的 n 值， 阅读全文