試題詳解

5.以下排序法為傳統未改良的演算法。以下哪一種排序法，排序n個元素的陣列時，在最佳情況（bestcase）和最壞情況（worstcase）下，其時間複雜度均為O(nlogn)？
(A)泡沫排序法(BubbleSort)
(B)插入排序法(InsertionSort)
(C)合併排序法(MergeSort)
(D)快速排序法 (Quick Sort)
(E) 選擇排序法 (Selection Sort)