A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 善良的禽兽 中级黑马   /  2015-9-28 22:51  /  355 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文



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

冒泡排序       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)           稳定

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马