黑马程序员技术交流社区

标题: 各种排序 [打印本页]

---

作者: 善良的禽兽    时间: 2015-9-28 22:51
标题: 各种排序


             时间复杂度         空间复杂度         是否稳定

冒泡排序       O(n2)            O(1)              稳定
选择排序       O(n2)            O(1)              不稳定
交换排序       O(n2)            O(1)              稳定
快速排序       O(nlgn)          O(lgn)            不稳定   
希尔排序
堆排序         O(nlgn)          O(1)              不稳定  
插入排序       O(n2)            O(1)              稳定
归并排序       O(nlgn)          O(nlgn)           稳定

---

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

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