冒泡排序：最差，平均都是O(n^2)，最好是O(n)

?插入排序：最差，平均都是O(n^2)，最好是O(n)

?歸并排序：最差，平均，最好都是O(nlogn)

?選擇排序：最差，平均都是O(n^2)

?希爾排序：O(nlogn)

?堆排序 ?：最差，平均，最好都是O(nlogn)

?快速排序：平均O(nlogn)，最壞情況下O(n^2)

總結

以上是生活随笔為你收集整理的常见排序算法时间复杂度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。