❶ C語言 各常見排序法的時間復雜度 急 請簡單說明
選擇排序演算法復雜度是O(n^2)。插入排序是O(n^2)快速排序快速排序是不穩定的。最理想情況演算法時間復雜度O(nlog2n)，最壞O(n^2)。堆排序演算法時間復雜度O(nlogn)。歸並排序的時間復雜度是O(nlog2n)。