歸并排序原理圖

歸并排序代碼

public class MergeSort {public static void main(String[] args) { int[] data = new int[] { 5, 3, 6, 2, 1, 9, 4, 8, 7,2,3,4,2,3,4,52,3,65}; System.out.println("排序前的數組："); print(data); mergeSort(data); System.out.println("排序后的數組："); print(data); } public static void mergeSort(int[] data) { sort(data, 0, data.length - 1); } public static void sort(int[] data, int left, int right) { if (left >= right) return; // 找出中間索引 int center = (left + right) / 2; // 對左邊數組進行遞歸 sort(data, left, center); // 對右邊數組進行遞歸 sort(data, center + 1, right); // 合并 merge(data, left, center, right); } /** * 將兩個數組進行歸并，歸并前面2個數組已有序，歸并后依然有序 * * @param data * 數組對象 * @param left * 左數組的第一個元素的索引 * @param center * 左數組的最后一個元素的索引，center+1是右數組第一個元素的索引 * @param right * 右數組最后一個元素的索引 */ public static void merge(int[] data, int left, int center, int right) { // 臨時數組 int[] tmpArr = new int[data.length]; // 右數組第一個元素索引 int mid = center + 1; // third 記錄臨時數組的索引 int third = left; // 緩存左數組第一個元素的索引 int tmp = left; while (left <= center && mid <= right) { // 從兩個數組中取出最小的放入臨時數組 if (data[left] <= data[mid]) { tmpArr[third++] = data[left++]; } else { tmpArr[third++] = data[mid++]; } } // 剩余部分依次放入臨時數組（實際上兩個while只會執(zhí)行其中一個） while (mid <= right) { tmpArr[third++] = data[mid++]; } while (left <= center) { tmpArr[third++] = data[left++]; } // 將臨時數組中的內容拷貝回原數組中 // （原left-right范圍的內容被復制回原數組） while (tmp <= right) { data[tmp] = tmpArr[tmp++]; } } public static void print(int[] data) { for (int i = 0; i < data.length; i++) { System.out.print(data[i] + " "); } System.out.println(); } }
運行結果

總結

以上是生活随笔為你收集整理的归并算法理解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。