炫意html5
最早CSS3和HTML5移动技术网站之一

常用排序算法复杂度和稳定性

综合图:
常用排序算法复杂度,稳定性相关(记忆贴)
分类:
1.平均时间复杂度

O( n^2 ):冒泡,选择,插入
O(n logn ):希尔,归并,堆,快速
O(n + k):计数,桶
O(n * k):基数

2.最坏时间复杂度

O( n^2 ):快速,冒泡,选择,插入,桶
O(n logn ):归并,堆
O(n + k):计数
O(n * k):基数
O(n (logn)^2 ):希尔

3.最好时间复杂度

O( n ):冒泡,插入
O( n^2 ):选择
O(n + k):计数,桶
O(n * k):基数
O(n (logn)^2 ):希尔
O(n logn ):归并,快速,堆

4.空间复杂度

 O(1):冒泡,选择,插入,希尔,堆
O(n):归并
O(k):计数
O(n + k):基数,桶
O(logn):快速

5.稳定性

稳定:冒泡,插入,归并,基数,计数,桶
不稳定:选择,希尔,快速,堆

炫意HTML5 » 常用排序算法复杂度和稳定性

CSS3教程HTML5教程