黑马程序员技术交流社区

标题: 有没有大神能能够分析各个排序算法运行效率不一的原因 [打印本页]

作者: 探索者 时间: 2015-5-22 20:55
标题: 有没有大神能能够分析各个排序算法运行效率不一的原因
有没有大神能够分析各个排序算法运行效率不一的原因，排序算法有选择排序法、冒泡排序法、快速排序法、插入排序法、shell排序法等

作者: 仅此一抹心醉 时间: 2015-5-22 22:00
每个排序它的原理不同就决定了它的时间复杂度和空间复杂度不同，比如冒泡，两个循环就决定它的时间复杂度是O（n^2）,一般是在要排序的东西非常多才去考虑这个东西，再比如快排，每个都是以一个数字为基准，把一串数字分成两个小的串，然后再这个分下去，就会达到O（nlogn）的时间复杂度，比冒泡快。这个还是建议你在有一定的数据结构基础后再去研究，目前记住结论就好。

作者: jiatengde 时间: 2015-5-22 22:24
新人报道，在学基础中

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2