❶ C語言 各常見排序法的時間復雜度 急 請簡單說明
選擇排序演算法復雜度是O(n^2)。
插入排序是O(n^2)
快速排序快速排序是不穩定的。最理想情況演算法時間復雜度O(nlog2n)，最壞O(n^2)。
堆排序演算法時間復雜度O(nlogn)。
歸並排序的時間復雜度是O(nlog2n)。
❷ 快速/冒泡/插入排序最壞時間復雜度
冒泡時間復雜度當然是O(n2)。
快排平均是nlogn 最壞是O(n2)
插入排序是O(n2)
希爾排序的時間的時間復雜度為O(n1.5) 是插入排序的改進版
堆排序是nlogn 最壞也是這
圖1 希爾排序小於插入排序沒錯， 圖2 希爾的O(n1.5+)比nlogn當然要大