mingyun
- 浏览: 198001 次
- 性别:
- 来自: 哈尔滨
-
文章分类
- 全部博客 (267)
- java.lang (8)
- 问题汇总 (21)
- 异常记录 (20)
- 功能实现 (19)
- 面试总结 (25)
- 技巧总结 (8)
- 常用代码 (4)
- 编程习惯 (3)
- 编码规则 (3)
- java.util (10)
- java.io (1)
- JavaWeb (9)
- MySQL (16)
- SVN (3)
- MyBatis (11)
- Velocity (7)
- 其他知识 (10)
- 人生哲理 (1)
- 人生故事 (1)
- 自我感悟 (1)
- shiro (3)
- 基础知识 (0)
- 问题总结 (1)
- Spring 标签 (1)
- Spring (3)
- 点滴生活 (1)
- DOS (1)
- CAS (4)
- Linux (9)
- Storm (6)
- Shell (1)
- regex (1)
- Collection (4)
- poi (1)
- 经典语句 (1)
- NIO (5)
- concurrent (14)
- RPC (1)
- zookeeper (3)
- 待整理 (2)
- Hadoop (9)
- RabbitMq (2)
- flume (1)
- hive (7)
- hbase (4)
- kafka (1)
- scala (1)
- GC (0)
- java.util.concurrent.atomic (1)
- java.lang.ref (6)
- JVM (2)
- algorithm (1)
- conception (1)
- java key word (1)
- sun.misc (1)
最新评论
1.常见排序算法的时间、空间复杂度
参考文献：
http://wenku.baidu.com/link?url=UV8radodoNHJRxpJ062pArRCLgLGK7dtDS1nZgHcxdJSza0Tu5yfa9MyF7gZbYvzT0DhuT0AQyzeLp0OjP_R1FzHGfIO5VhzbjVHk_rYeay
2.常见排序算法
参考文献：
http://www.cnblogs.com/liuling/p/2013-7-24-01.html
总结：
参考文献：
http://wenku.baidu.com/link?url=UV8radodoNHJRxpJ062pArRCLgLGK7dtDS1nZgHcxdJSza0Tu5yfa9MyF7gZbYvzT0DhuT0AQyzeLp0OjP_R1FzHGfIO5VhzbjVHk_rYeay
2.常见排序算法
参考文献：
http://www.cnblogs.com/liuling/p/2013-7-24-01.html
总结：
| 算法名称 | 算法思想 | 时间复杂度（最好） | 时间复杂度（最坏） | 时间复杂度（平均） | 空间复杂度 | 稳定性 |
| 直接插入排序 | 每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置（从后向前找到合适位置后），直到全部插入排序完为止 | 文件初态为正序 O(n) | 文件初态为反序 O(n2) | O(n2) | O(1) | 稳定 |
| 二分法插入排序 | 二分法插入排序的思想和直接插入一样，只是找合适的插入位置的方式不同，这里是按二分法找到合适的位置，可以减少比较的次数 | O(n) | O(n2) | O(n2) | O(1) | 稳定 |
分享到：
发表评论
-
京东商城--商城研发部面试
2017-12-01 19:30 5472017年12月01日 笔试题目 1. final fina ... -
海量日志数据，提取出某日访问百度次数最多的那个IP
2017-11-29 21:18 2177问题：一个的日志文件中存放IP地址，按照访问量对IP地址取访问 ... -
输出十进制数字的二进制数的表示
2017-11-03 23:16 1050一、代码如下： public static void m ... -
将数组中的内容随机打乱
2017-10-27 22:45 465问题：斗地主游戏，开局会将纸牌重新打乱，请用数组的随机排序实现 ... -
JVM基础
2017-10-26 22:41 375一、Java 运行时区域 《 ... -
String为什么使用final 修饰
2017-10-25 22:32 909主要是为了”安全性“和”效率“的缘故 1、由于String类 ... -
沐金地面试记录
2017-10-25 22:15 45710.25 下午同事帮忙投递的，约在晚上面试，下班之后赶紧去了 ... -
JD广告部面试经历
2017-10-23 16:46 384同事的同事招聘，于是同事帮忙推荐了一下！ 2017年10月1 ... -
编程题目（一）
2017-09-28 22:28 3611.函数：参数为两个字符串a,b ，判断 b 中是否包含 a ... -
值传递与引用传递
2017-05-30 12:25 290一、值传递与引用传递 其实按值还是按引用的区别在于“是否在传 ... -
装箱与拆箱
2016-10-24 22:46 466public class IntegerTest { ... -
可变性与不可变性
2015-06-01 20:55 405String StringBuilder StringBuff ... -
CS架构和BS架构的区别
2015-05-25 08:50 435一、简介 1.C/S结构，即 ... -
HTTP常见响应状态码
2015-05-20 08:26 380问题：程序调试过程中 ... -
JIT的概念
2015-05-19 18:48 655参考文献： http://blog.csdn.net/yan ... -
JDK与JRE与JVM的区别
2015-05-19 18:45 10501.JDK （1）概念 JDK : Java Developm ... -
运行时与编译时
2015-05-17 18:05 496运行时与编译时 博文转载：http://www.import ... -
System.exit(0)与return的区别
2015-05-17 16:49 963问题：System.exit(0)与return的区别 1. ... -
重载（overloading）与重写（overriding）
2015-05-17 15:50 593问题：重载（overloading）与重写（overridin ... -
==和equals
2015-05-15 20:07 611参考文献： http://www.cnblogs.com/zh ...
相关推荐
常用排序算法时间复杂度、空间复杂度总结。包括：冒泡排序、快速排序、选择排序、堆排序、插入排序、Shell排序、归并排序、基数排序。
对各种常用的排序技术和算法进行比较，包括算法原理、适用场合、时间和空间复杂度、常见应用等。源代码+报告。
下面的算法都打包在一个应用当中，你只需要下载安装即可，里面有算法的介绍，时间复杂度，空间复杂度，代码示例 二叉树的遍历 二叉排序树 红黑树 AVL树 图的邻接表存储构成图 有向图的创建 拓扑排序-邻接矩阵存储-...
常见或不常见排序算法的比较! C语言实现. 40M内存10*1024*1024个整数 BoxSort 0.57s CountingSort 0.89s QuickSort 2.52s CombSort 5.03s ShellInsertSort 5.81s MergeSort 6.20s HeapSort 7.66s ...
总结各类排序方法。排序问题一直是计算机技术研究的重要问题，排序算法的好坏直接影响程序的执行速度和辅助...此代码将详细分析常见的各种排序算法，并从时间复杂度、空间复杂度、适用情况等多个方面对它们进行综合比较
这篇文章并不是介绍排序算法原理的，纯粹是...空间复杂度：O(1) 稳定性：稳定 def insert_sort(array): for i in range(len(array)): for j in range(i): if array[i] < array[j]: array.insert(j, array.pop(i
算法分类：排序算法（如冒泡排序、快速排序、归并排序），查找算法（如顺序查找、二分查找、哈希查找），图论算法（如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法），动态规划，贪心算法，回溯法...
算法分类：排序算法（如冒泡排序、快速排序、归并排序），查找算法（如顺序查找、二分查找、哈希查找），图论算法（如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法），动态规划，贪心算法，回溯法...
算法分类：排序算法（如冒泡排序、快速排序、归并排序），查找算法（如顺序查找、二分查找、哈希查找），图论算法（如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法），动态规划，贪心算法，回溯法...
算法分类：排序算法（如冒泡排序、快速排序、归并排序），查找算法（如顺序查找、二分查找、哈希查找），图论算法（如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法），动态规划，贪心算法，回溯法...
算法分类：排序算法（如冒泡排序、快速排序、归并排序），查找算法（如顺序查找、二分查找、哈希查找），图论算法（如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法），动态规划，贪心算法，回溯法...
还有 要会分析算法的时间和空间复杂度。通常查找和排序算法的考察是面试的开始，如果这 些问题回答不好，估计面试官都没有继续面试下去的兴趣都没了。所以想开个好头就要 把常见的排序算法思想及其特点要熟练掌握，...
要求能够手写时间复杂度位O(nlogn)的排序算法：快速排序、归并排序、堆排序 1.冒泡排序 思想：相邻的两个数字进行比较，大的向下沉，最后一个元素是最大的。列表右边先有序。 时间复杂度$O(n^2)$，原地排序，稳定的...
算法分类：排序算法（如冒泡排序、快速排序、归并排序），查找算法（如顺序查找、二分查找、哈希查找），图论算法（如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法），动态规划，贪心算法，回溯法...
算法分类：排序算法（如冒泡排序、快速排序、归并排序），查找算法（如顺序查找、二分查找、哈希查找），图论算法（如Dijkstra最短路径算法、Floyd-Warshall算法、Prim最小生成树算法），动态规划，贪心算法，回溯法...
算法的设计和选择会直接影响到程序的效率，因此，在设计和选择算法时，需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中，数据结构和算法常常是密不可分的。通过对数据结构的理解和运用，以及对算法的学习和...
1.（必做题） 常见排序算法的实现与性能比较 问题描述：实现合并排序，插入排序，希尔排序，快速排序，冒泡排序，桶排序算法 实验要求： A． 在随机产生的空间大小分别为 N = 10， 1000，10000，100000 的排序...
分析提出的算法及常见的非支配排序方法的时间复杂度.通过ZDT1~ZDT3、DTLZ1与DTLZ3测试函数的非支配解集构造实验，与王芳等（2016）提出的NTCM等方法相比，证明提出的非支配解集构造算法是有效的，时间复杂度更低，非...
- 算法的时间复杂度和空间复杂度 - 三大算法思维：贪心，二分，动态规划 - 常见数据结构 ## 注意事项 - 算法，有难度，轻耐心学习 - 不仅关注题目本身，更要关注知识点和解题思路 - 按顺序学习（本章课程按顺序...
数据结构决定了数据存储的空间和时间效率问题，数据的写入和提取速度要求也决定了应该选择怎样的数据结构。 根据对场景需求的不同，我们设计不同的数据结构，比如： * 读得多的数据结构，应该想办法提高数据的读取...