Commonly used sorting algorithm complexity, stability related (memory stickers)

Comprehensive picture:
Commonly used sorting algorithm complexity, stability related (memory stickers)
Classification:
1. Average time complexity

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

2. Worst time complexity

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

3. Best time complexity

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

4. Space complexity

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

5. Stability

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

Guess you like

Origin blog.51cto.com/14289397/2596536