使用下列哪一種排序演算法時，其執行時間和資料原始排列的順序關係最小？
A插入排序法(insertion sort)
B快速排序法(quick sort)
C合併排序法(merge sort)正確答案
D選擇排序法(selection sort)
答案與詳解
為什麼答案是 C
合併排序法無論資料如何排列，皆固定進行對半切分與合併，最佳、最差與平均時間複雜度皆嚴格保持 O(n log n)，與原始排列順序關係最小。
載入中…
合併排序法無論資料如何排列，皆固定進行對半切分與合併，最佳、最差與平均時間複雜度皆嚴格保持 O(n log n)，與原始排列順序關係最小。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
