常见排序算法的复杂度
浏览数：19 /
时间：2015年06月08日
算法名称 平均情况 最好情况 最坏情况 辅助空间
直接插入排序 O(n^2) O(n) O(n^2) O(1)
希尔排序 O(nlgn)-O(n^2) O(n^1.3) O(n^2) O(1)
起泡排序 O(n^2) O(n) O(n^2) O(1)
快速排序 O(nlgn) O(nlgn) O(n^2) O(nlgn)--O(n)
简单选择排序 O(n^2) O(n^2) O(n^2) O(1)
堆排序 O(nlgn) O(nlgn) O(nlgn) O(1)
归并排序 O(nlgn) O(nlgn) O(nlgn) O(n)
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
