排序类型 |
时间读复杂度 |
稳定 |
插入排序 |
O(n²) |
√ |
希尔排序 |
O(n²) |
x |
冒泡排序 |
O(n²) |
√ |
选择排序 |
O(n²) |
x |
快速排序 |
O(Nlogn) |
x |
堆排序 |
O(Nlogn) |
x |
归并排序 |
O(Nlogn) |
√ |
算法复杂度:大概意思就是代码执行多少次
算法稳定性:比较2个相等的数,在排序后这2个数的相对位置保持不变,那么该排序算法是稳定的;否则是不稳定的。