注意：在排序算法中，只与相邻数据进行交换而不进行跳跃的称为稳定算法（稳定算法的本质意义是排序前后值相等的元素前后位置不变）
|
算法 |
时间复杂度 |
稳定性 |
与简单排序的联系 |
|
冒泡排序 |
n2 |
稳定 |
|
|
简单选择排序 |
n2 |
稳定 |
|
|
直接插入排序 |
n2 |
稳定 |
|
|
希尔排序 |
nlogn |
不稳定 |
插入 |
|
堆排序 |
nlogn |
不稳定 |
选择 |
|
归并排序 |
nlogn |
稳定 |
|
|
快速排序 |
nlogn |
不稳定 |
冒泡 |