歸并排序是建立在歸并操作上的一種有效的排序算法，該算法采用分治法的思想。分：將待排序序列拆分成一個個子序列。治：將已有序的子序列合并，得到完全有序的序列；即先使每個子序列有序，再使子序列段間有序。

可以采用遞歸的方式將待排序序列拆分，然后進行歸并操作。

歸并操作的工作原理如下：
第一步：申請空間，使其大小為兩個已經排序序列之和，該空間用來存放合并后的序列。
第二步：設定兩個指針，最初位置分別為兩個已經排序序列的起始位置。
第三步：比較兩個指針所指向的元素，選擇相對小的元素放入到合并空間，并移動指針到下一位置。
重復步驟三，直到某一指針超出序列尾。
將另一序列剩下的所有元素直接復制到合并序列尾。

java示例：

public class MergeSort {public static void main(String[] args) {int[] arr = {1,3,2,6,4,66,32,65,34,67,45,67,78,34,56};System.out.println("排序前:");System.out.println(Arrays.toString(arr));sort(arr);System.out.println("排序后:");System.out.println(Arrays.toString(arr));}public static void sort(int[] arr) {sort(arr, 0, arr.length - 1);}public static void sort(int[] arr, int left, int right) {if (left < right) {int mid = (left + right)/2;sort(arr, left, mid);//左邊歸并排序sort(arr, mid + 1, right);//右邊歸并排序merge(arr, left, mid, right);//將兩個有序子數組合并處理}}private static void merge(int[] arr, int left, int mid, int right) {int i = left;int j = mid + 1;int t = 0;int[] temp = new int[right - left + 1];//定義臨時數據，長度為兩個子數組之和while (i <= mid && j <= right) {if (arr[i] <= arr[j]) {temp[t++] = arr[i++];} else {temp[t++] = arr[j++];}}while (i <= mid) {//左邊剩余元素放到臨時數組里temp[t++] = arr[i++];}while (j <= right) {//右邊剩余元素放到臨時數組里temp[t++] = arr[j++];}t = 0;while (left <= right) {//將臨時數組中的元素全部拷貝到原數組中arr[left++] = temp[t++];}} }

運行結果：

排序前: [1, 3, 2, 6, 4, 66, 32, 65, 34, 67, 45, 67, 78, 34, 56] 排序后: [1, 2, 3, 4, 6, 32, 34, 34, 45, 56, 65, 66, 67, 67, 78]Process finished with exit code 0

?

總結

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

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