算法描述 多关键字排序： 又比如123，主位是1，次卫是3。 123，46,791。 按照次位优先 次位：791,123,46 次次位：123,46,791 次次次位：46,123,791 具体实现 建立桶元素结点，用链表实现。 建立桶头尾结点结构体。 构造GetDigit ( int X, int ...
分类：
编程语言 时间：
2016-09-13 13:42:19
阅读次数：
599
想这个算法的时候，原本想通过二进制来排序(二进制的某位的数字比较容易get: x & 1 << i 即可), 但这样子的话需要循环30次(假设为uint类型), 虽说影响不大但每次的移动次数过多，效率上反而可能不如用其他进制了(大致的估计， 并没推导过)。 排序部分只要时一种稳定排序即可， 计数排序 ...
分类：
编程语言 时间：
2016-09-09 23:50:04
阅读次数：
142
1 #include<iostream> 2 #include<ctime> 3 #include <stdio.h> 4 #include<cstring> 5 #include<cstdlib> 6 #include <map> 7 #include <string> 8 using names ...
分类：
编程语言 时间：
2016-09-08 00:46:54
阅读次数：
238
排序的效率分析 不稳定：选择排序、快速排序、希尔排序、堆排序 稳定：冒泡排序、插入排序、归并排序、基数排序 ...
分类：
编程语言 时间：
2016-09-07 17:39:15
阅读次数：
206
日常操作中常见的排序方法很多，比如有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 一、冒泡排序 一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 走访数列的工作是重复地进行直到没 ...
分类：
编程语言 时间：
2016-09-03 01:08:02
阅读次数：
283
不管是C++还是JAVA，都有相应的库提供排序函数。比如，c++中<algorithm>提供了sort函数。不过，能了解常见排序算法的原理，在面试或工作中都有一定的帮助。下面，对常见排序算法进行梳理。 常见的排序算法有：插入排序，选择排序，冒泡排序，希尔排序，快速排序，归并排序，基数排序，堆排序。 ...
分类：
编程语言 时间：
2016-09-01 18:42:42
阅读次数：
226
近期来闲来无事，整理了一些比较常见的排序算法，都是用C++写的，其中包括：直接插入排序、折半插入排序、冒泡排序、选择排序、快速排序、堆排序、归并排序、希尔排序、基数排序，计数排序和桶排序，总共11种算法，其中时间复杂度为O(n^2)为前4种，中间4中的时间复杂度为O(nlgn)，最后3种的时间复杂度 ...
分类：
编程语言 时间：
2016-09-01 18:32:02
阅读次数：
279
Java排序算法 1）分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（箱排序、基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆 ...
分类：
编程语言 时间：
2016-08-26 12:15:05
阅读次数：
253
排序算法可以说是算法的入门以及算法学习阶段的基石，排序算法显得那么的基础又是非常重要的一种算法。排序算法常常作为一些高阶算法的数据处理中间过程在实际的问题处理中被应用的最为广泛，因此算法选将阶段就从八大排序算法开始。在本节内容中既可以看到一般性的比如插入排序，冒泡排序等基础算法又可以看到比如基数排序 ...
分类：
编程语言 时间：
2016-08-23 23:23:42
阅读次数：
267
