歸併排序--MergeSort

歸併排序思想：遞歸地將排序的鏈表從中間分開，前半部分排好序，後半部分排好序，然後將這排好的兩部分歸併爲一個有序數組。 程序劃分：1)對外提供一個接口，即MergeSort();函數調用遞歸處理函數進行處理並排序 2）MSort（）函數對輸入鏈表進行遞歸排序，遞歸終止條件是當前無法再分半（即前面指針和後面指針指向同一個地方），需要一個臨時數組變量TR2來存放排序後的數據。 在排完序後調用Merge（

>>阅读原文<<