歸并排序是利用歸并的思想實現的排序方法，該算法采用經典的分治策略

package com.lmh.sort;import java.util.Arrays;public class MergetSort {public static void main(String[] args) {int arr[] = {8, 4, 5, 7, 1, 3, 6, 2};int temp[] = new int[arr.length];//說明歸并排序需要一個額外的空間mergeSort(arr, 0, arr.length - 1, temp);System.out.println(Arrays.toString(arr));}//分+合的方法public static void mergeSort(int[] arr, int left, int right, int[] temp) {if (left < right) {int mid = (left + right) / 2;//中間索引//向左遞歸進行分解mergeSort(arr, left, mid, temp);//向右遞歸進行分解mergeSort(arr, mid + 1, right, temp);//每分解一次就合并一次merge(arr, left, mid, right, temp);}}//合并的方法/*** @param arr 排序的原始數組* @param left 左邊有序序列的初始索引* @param mid 中間索引* @param right 右邊索引* @param temp 做中轉的數組*/public static void merge(int[] arr, int left, int mid, int right, int[] temp) {int i = left;//初始化i，左邊有序序列的初始索引int j = mid + 1;//初始化j，右邊有序序列的初始索引int t = 0;//初始化指向temp的當前索引//先把左右兩邊（已經有序）的數據按照規則填充到temp數組//直到左右兩邊的有序序列，有一邊處理完為止while (i <= mid && j <= right) {//繼續//如果左邊的有序序列的當前元素，小于等于右邊有序序列的當前元素//既將左邊的當前元素，填充到temp數組//然后t++，i++if (arr[i] <= arr[j]) {temp[t] = arr[i];t += 1;i += 1;} else {//反之，將右邊有序序列的當前元素，填充到temp數組temp[t] = arr[j];t += 1;j += 1;}}//把有剩余數據的一邊的數據依次全部填充到tempwhile (i <= mid) {//左邊的有序序列還有剩余的元素，就全部填充到temptemp[t] = arr[i];t += 1;i += 1;}while (j <= right) {//右邊的有序序列還有剩余的元素，就全部填充到temptemp[t] = arr[j];t += 1;j += 1;}//將temp數組的元素拷貝到arr//并不是每次都拷貝所有數據t = 0;int templeft = left;while (templeft <= right) {//第一次合并時，tempLeft = 0,right = 1;arr[templeft] = temp[t];t += 1;templeft += 1;}} }

總結

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

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