若要將 2 個各自由小到大排序好的數列（長度分別為 5 和 6）進行合併排序（Merge sort），使得合併後的數列也能由小到大排列，則合併過程最多需要進行幾次數字比較？
A5
B6
C10正確答案
D11
答案與詳解
為什麼答案是 C
最多比較次數 = m+n-1 = 5+6-1 = 10。最壞情況是兩邊交錯比到最後只剩一邊有 1 個元素才停止，此時共比較 10 次。
考點：短邊長度陷阱考點：長邊長度陷阱考點：Merge 最壞比較考點：總長度誤算
載入中…
最多比較次數 = m+n-1 = 5+6-1 = 10。最壞情況是兩邊交錯比到最後只剩一邊有 1 個元素才停止，此時共比較 10 次。
