數據結構及算法知識（一）

一、有序表的歸併算法 思想：（在不破壞原有表的情況下）將兩個有序表合併成一個有序表可以採用二路歸併算法。 分別掃描LA和LB兩個有序表，當兩個有序表都沒有掃描完時循環：比較LA、LB的當前元素，將其中較小的元素放入LC中，再從較小元素所在的有序表中取出下一個元素。重複這一過程直到LA或LB比較完畢，最後將爲比較完的有序表中餘下元素放入LC中。 假設表的長度分別爲M、N，則時間複雜度爲O（M+N），

>>阅读原文<<