請問那種排序（sorting）方法是使用 divide-and-conquer 的策略？
AMerge Sort正確答案
BBubble Sort
CSelection Sort
DInsertion Sort
答案與詳解
為什麼答案是 A
Merge Sort 先將陣列對半切分（divide），遞迴排序左右兩半（conquer），再合併（combine）兩個已排序子陣列，時間複雜度 O(n log n)，為典型分治法。
載入中…
Merge Sort 先將陣列對半切分（divide），遞迴排序左右兩半（conquer），再合併（combine）兩個已排序子陣列，時間複雜度 O(n log n)，為典型分治法。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
