Algorithm Time Complexity 空间复杂度 稳定性

Selection Sort选择排序 $Ω(n^2)$ $θ(n^2)$ $O(n^2)$ $O(1)$ 不稳定
Bubble Sort冒泡排序 $Ω(n)$ $θ(n^2)$ $O(n^2)$ $O(1)$ 稳定
Insertion Sort $Ω(n)$ $θ(n^2)$ $O(n^2)$ $O(1)$ 稳定
Heap Sort $Ω(n log(n))$ $θ(n log(n))$ $O(n log(n))$ $O(1)$ 不稳定
Quick Sort $Ω(n log(n))$ $θ(n log(n))$ $O(n^2)$ $O(log(n))$辅助列表 不稳定
Merge Sort $Ω(n log(n))$ $θ(n log(n))$ $O(n log(n))$ $O(n)$ 稳定
Bucket Sort $Ω(n+k)$ $θ(n+k)$ $O(n^2)$
shell Sort希尔排序 $Ω(n log(n))$ $θ(n(log(n))^2)$ $O(n(log(n))^2)$ 不稳定

（1）冒泡排序

（2）选择排序

（3）插入排序

（4）快速排序

（5）归并排序

（6）基数排序

（7）希尔排序

（8）堆排序

(>看完记得五星好评哦亲<)
0%