黑马程序员技术交流社区

标题: 不稳定的排序算法 [打印本页]

---

作者: itheima_llt    时间: 2015-3-19 08:44
标题: 不稳定的排序算法
不稳定的

选择排序（selection sort）— O(n^2)
希尔排序（shell sort）— O(nlog n) 如果使用最佳的现在版本
组合排序— O(nlog n)
堆排序（heapsort）— O(nlog n)
平滑排序— O(nlog n)
快速排序（quicksort）— O(nlog n) 期望时间，O(n^2) 最坏情况； 对于大的、乱数列表一般相信是最快的已知排序
Introsort— O(nlog n)
Patience sorting— O(nlog n+ k) 最坏情况时间，需要 额外的 O(n+ k) 空间，也需要找到最长的递增子串行（longest increasing subsequence）

---

作者: 漂亮男人    时间: 2016-2-1 11:10
北京治疗癫痫病哪家好 http://www.ttyy999.com/
北京最好的癫痫病医院 http://www.dxcheckup.com/
北京最著名治疗癫痫医院 http://www.dianxian2000.com/
北京儿童癫痫病医院 http://www.dxsohu.com/
北京哪家医院治疗癫痫病最好 http://www.pumch-guahao.com/
北京军海医院 http://www.bjttyy120.com/
北京军海癫痫病医院 http://www.dxyisheng.com/
北京军海医院癫痫科 http://www.dxbzhiliao.com/
上海海滨医院 http://www.0561dianxian.com/
上海海滨癫痫病医院 http://www.0901dxb.com/

---

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

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