概要 本章介绍排序算法中的基数排序。内容包括：1. 基数排序介绍2. 基数排序图文说明3. 基数排序实现3.1 基数排序C实现3.2 基数排序C++实现3.3 基数排序Java实现 转载请注明出处：http://www.cnblogs.com/skywang12345/p ...

　 　　由于没考虑到一些情况，对以上一些算法做了改进和对比！以及昨晚把希尔排序写错而误以为其效率高过快速排序的糗事，今天一一做了更正和说明，如果你绝得本随笔不是很妥可以尝试看看这http://www ...

实际上，基于比较和交换的排序算法，它们的时间复杂度的下限就是O(nlog2n)。冒泡排序，插入排序等自不必多说，时间复杂度是O(n2)，即使强如快速排序，堆排序等也只是达到了O(nlog2n)的复杂度 ...

计数排序 计数排序是一种高效的线性排序。 它通过计算一个集合中元素出现的次数来确定集合如何排序。不同于插入排序、快速排序等基于元素比较的排序，计数排序是不需要进行元素比较的，而且它的运行效率要比效 ...

　　如果你觉得我的有些话有点唐突，你不理解可以想看看前一篇《C++之冒泡排序、希尔排序、快速排序、插入排序、堆排序、基数排序性能对比分析》。 　　这几天闲着没事就写了一篇《C++之冒泡排序、希尔排序、快速排序、插入排序、堆排序、基数排序性能对比分析》的随笔，由于当时有点脑残把希尔排序写错 ...

项目地址：https://github.com/windwant/windwant-service/tree/master/algorithm 冒泡排序：两两比较，大数冒泡 升序： 降 ...

算法的理论学习可右转Creeper_LKF大佬的洛谷日报 一个优化算法理论时间复杂度的实例点这里 另一个实例点这里 时间复杂度\(O(n)\)，算常数的话要乘位长。 蒟蒻参考了Creeper_ ...

基本思想 基数排序的思想是将整数按位数切割成不同的数字，然后按每个位数分别比较从而得到有序的序列。 例子 本文以数组中元素均为正整数来演示思想。 给定一个数组 arr = [ 6, 56, 89 , 12 ,39 ,21,11,156,657 ]; 初始状态如下： 按照个位装桶 十进制 ...

有时,简单的算法也有其实用的意义,由于之前公司内部搜索引擎优化的需要,我根据《编程珠玑》中查找英文单词变位词的算法，来实现搜索纠错的功能。 在搜索时，有时记不住单词，会出现拼写错误的情况，例如，搜索 ...

计数排序引入 不难发现不论是冒泡排序还是插入排序,其排序方法都是通过对每一个数进行两两比较进行排序的,这种方法称为比较排序,实际上对每个数的两两比较严重影响了其效率,理论上比较排序时间复杂度的最低下 ...