排序算法(三)

6、歸併排序 原理:將兩個及以上的有序表合併成一個有序表。將待排序列分成若干個序列,將各個小序列排成有序,最後合併將整個有序序列。基本思路,開始,將相鄰兩個元素合併成一個有序序列,然後,相鄰兩個序列再合併成一個有序序列,不斷循環,直到整個序列合併爲一個有序序列。 示例如下: 代碼實現: public class MergeSort { public static void merge(in
相關文章
相關標籤/搜索