3105問題 B: 基礎排序III：歸併排序

題目描述 歸併排序是一個時間複雜度爲O(nlogn)的算法，對於大量數據遠遠優於冒泡排序與插入排序。算法 這是一道排序練習題，數據量較大，請使用歸併排序完成。code   輸入 第一行一個數字n，表明輸入的組數排序 其後每組第一行輸入一個數字m，表明待排序數字的個數io 其後m行每行一個數據，大小在1～100000之間，互不相等，最多有10萬個數據。class 輸出 升序輸出排好序的數據，每行一個

>>阅读原文<<