排序算法总结v2

2023-11-23 18:25:22

算法	平均情况	最坏情况	最好情况	稳定性
插入排序	O(n^2)	数组倒序	数组有序	√
二分插入	O(nlogn)	数组倒序	数组有序	√
选择排序	O(n^2)	数组倒序	数组有序	×
希尔排序	O(nlogn)			×
快速排序	O(nlogn)	数组有序		×
归并排序	O(nlogn)	数组逆序	数组有序	√
堆排序	O(nlogn)			×
基数排序	O(d(r+n))			√