算法复杂度以及稳定性分析算法名称平均时间辅助空间稳定性冒泡排序O(n2)O(1)是选择排序O(n2)O(1)否插入排序O(n2)O(1)是自底向上归并排序O(nlog2n)O(n)是自顶向下归并排序O(nlog2n)O(n)是快速排序O(nlog2n)O(n)否堆排序O(nlog2n)O(1)否基数...
分类：
编程语言 时间：
2015-05-30 00:35:05
阅读次数：
147
排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。即：如，如果A i == A j，Ai 原来在 Aj 位置前，排序后 Ai仍然是在 Aj 位置前。1、简单总结 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法 .....
分类：
编程语言 时间：
2015-04-21 16:03:55
阅读次数：
126
首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。
其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排序，...
分类：
编程语言 时间：
2015-04-18 08:50:47
阅读次数：
162
间间断断的将9种排序实现，并且将其以博客笔记的形式记录下来；现在就该来综合的分析这九种排序，让我们先来看看其算法复杂度和稳定性的分析结果：算法复杂度以及稳定性分析算法名称平均时间辅助空间稳定性冒泡排序O(n2)O(1)是选择排序O(n2)O(1)否插入排序O(n2)O(1)是自底向上归并排序O(nl...
分类：
编程语言 时间：
2015-03-04 10:59:59
阅读次数：
165
下面是常见排序算法的速度比较：（从慢到快）
1、冒泡排序O(N^2)
2、简单选择排序O(N^2)
3、直接插入排序O(N^2)
4、折半插入排序O(N^2)
5、希尔排序，近似为O(N^1.25) （尚无定论，但可以确定是N~N^2之间的多项式时间复杂度）
6、堆排序O(NlogN)
7、归并排序O(NlogN)
8、快速排序O(NlogN)
一般来说是快排最快的。但是...
分类：
编程语言 时间：
2015-01-29 09:34:09
阅读次数：
274
http://hi.baidu.com/shismbwb/item/404c94898cfd2855850fab24#
分类：
编程语言 时间：
2014-10-15 11:31:20
阅读次数：
177
转自：http://blog.csdn.net/cjf_iceking/article/details/7953637间间断断的将9种排序实现，并且将其以博客笔记的形式记录下来；现在就该来综合的分析这九种排序，让我们先来看看其算法复杂度和稳定性的分析结果：算法复杂度以及稳定性分析算法名称平均时间辅助...
分类：
其他好文 时间：
2014-09-10 22:20:51
阅读次数：
326
Atitit.提升稳定性-----分析内存泄漏PermGen OOM跟解决之道...java
1. 内存区域的划分 1
2. PermGen内存溢出深入分析 1
3. PermGen OOM原因总结 2
4. 常见的类加载器和类型卸载的可能性总结 2
5. PermGen内存溢出的应对措施 3
6. 第二种就是使用oracle的BEA JDK，因为这个里面的JVM没有PermGe...
分类：
编程语言 时间：
2014-09-04 00:14:37
阅读次数：
345
1.基本概念2.时空复杂度3.稳定性4.使用情况分析排序算法总结(C语言版)已介绍排序算法的基本思想和C语言实现，本文只介绍时空复杂度和稳定性。1.基本概念时间复杂度：一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法的语句执行次数称为语句频度或时间...
分类：
其他好文 时间：
2014-08-22 12:25:26
阅读次数：
231
地质数据的几何学和统计学分析软件 Rocscience Dips v6.008 1CD Dips是用于描述节理和节理分布的统计分析软件，通过输入后的数据分析可以得出危险的节理面，并进行地质方位数据的交互式分析，用途广泛。它不仅适用于初学者，同样适用于经验丰富的工程人员，为地质方位数据的分析提供强大的...
分类：
其他好文 时间：
2014-08-15 12:04:08
阅读次数：
223
