8.1 排序算法的下界 定理8.1 在最坏情况下，任何比较排序算法都需要做Ω(nlgn)次比较。 推论8.2 堆排序和归并排序都是渐进最优的比较排序算法。 8.2 计数排序 计数排序假设n个输入元素中的每一个都是在0到k区间内的一个整数，其中k为某个整数。当k=O(n)时，排序的运行时间为θ(n)。 ...
分类：
编程语言 时间：
2017-08-16 17:05:12
阅读次数：
128
分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 // 排序原始数据 p ...
分类：
编程语言 时间：
2017-08-14 11:39:13
阅读次数：
251
排序：对一序列对象依据某个keyword进行排序； 稳定：假设a原本在b前面。而a=b，排序之后a仍然在b的前面； 比如：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶排序 不稳定：假设a原本在b的前面。而a=b。排序之后a可能会出如今b的后面。 比如：希尔排序、高速排序、选择排序、堆排序 内 ...
分类：
编程语言 时间：
2017-08-12 18:59:37
阅读次数：
130
java技术栈 1 java基础： 1.1 算法 1.1 排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序 1.2 二叉查找树、红黑树、B树、B+树、LSM树（分别有对应的应用，数据库、HBase） 1.3 BitSet解决数据重复和是否存在等问题 1. ...
分类：
编程语言 时间：
2017-08-12 14:02:40
阅读次数：
219
计数排序 原理 计数排序的基本思想是：对于每一个输入元素x。确定小于x的元素个数。根据这些信息，就能准确的将每一个数字放在正确的位置上。 在排序的过程中，除了输入数组A[n]之外。还须要一个记录结果的数组B[n]和一个记录小于x数的个数数组C[num_max]。A与B的数组等长，而C数组的长度则为n ...
分类：
编程语言 时间：
2017-08-10 10:10:44
阅读次数：
153
突然想自己写个桶排序，然后做课后题又发现了计数排序，觉得挺有趣的。不过书上都没有给代码，所以就自己写了一下代码，超级烂0 0下面先简单介绍下这两种排序 桶排序 桶排序，就是根据散列的思想进行数据的排序。假设有M个桶，采用最简单的hash(key)=key，这样无需比较，就可以把数存入相应的桶中。针对 ...
分类：
编程语言 时间：
2017-08-09 10:03:46
阅读次数：
171
1 #region table去重复求和 2 var query = dt.Rows.Cast() 3 .OrderByDescending(n => n["OPERATION_TIME"]) 4 .GroupBy( 5 ... ...
分类：
编程语言 时间：
2017-08-08 10:53:15
阅读次数：
259
代码: 这个算法更简单了，记住三个字：打擂台。 时间复杂度O（n ** 2） 空间复杂度O（1） 不稳定算法。 记住四个稳定排序算法：直接插入排序、冒泡排序、二路归并排序、基数排序。剩下都是不稳定的。 ...
分类：
编程语言 时间：
2017-08-04 18:18:18
阅读次数：
124
代码： 怎么少了一种？先写这些，以后再修改一下。 ...
分类：
编程语言 时间：
2017-08-04 18:17:45
阅读次数：
122
