Complejidad del algoritmo de clasificación de uso común, relacionado con la estabilidad (pegatinas de memoria)

Cuadro completo:

Clasificación:
1. Complejidad de tiempo promedio

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

2. Peor complejidad horaria

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

3. Mejor complejidad de tiempo

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

4. Complejidad espacial

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

5. Estabilidad

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