【用戶】tom158000

【年級】國三上

【評論內容】合併排序法(Merge Sort)原理是會先將原始資料分割成兩個資料列，接著再將兩個資料繼續分割成兩個資料列，依此類推，直到無法再分割，也就是每組都只剩下一筆資料時，再兩兩合併各組資料，合併時也會進行該組排序，每次排序都是比較最左邊的資料，將較小的資料加到新的資料列中，依此類推，直到最後合併成一個排序好的資料列為止。

【用戶】Robert

【年級】

【評論內容】選項 (C) Merge Sort 是一種需要額外暫存記憶體空間的排序演算法。Merge Sort 使用了一個額外的暫存陣列來合併已排序的子陣列。在合併的過程中，需要將元素從暫存陣列複製回原始陣列中。選項 (A) Bubble Sort、(B) Insertion Sort 和 (D) Selection Sort 都可以在原輸入資料的陣列上進行排序，即原地進行排序，不需要額外的暫存記憶體空間。所以答案是 (C) Merge Sort。

【用戶】tom158000

【年級】國三上

【評論內容】合併排序法(Merge Sort)原理是會先將原始資料分割成兩個資料列，接著再將兩個資料繼續分割成兩個資料列，依此類推，直到無法再分割，也就是每組都只剩下一筆資料時，再兩兩合併各組資料，合併時也會進行該組排序，每次排序都是比較最左邊的資料，將較小的資料加到新的資料列中，依此類推，直到最後合併成一個排序好的資料列為止。

【用戶】Robert

【年級】

【評論內容】選項 (C) Merge Sort 是一種需要額外暫存記憶體空間的排序演算法。Merge Sort 使用了一個額外的暫存陣列來合併已排序的子陣列。在合併的過程中，需要將元素從暫存陣列複製回原始陣列中。選項 (A) Bubble Sort、(B) Insertion Sort 和 (D) Selection Sort 都可以在原輸入資料的陣列上進行排序，即原地進行排序，不需要額外的暫存記憶體空間。所以答案是 (C) Merge Sort。