package com.ebiz.sort;import java.util.Arrays;/*** @author YHj* @create 2019-09-03 22:21* /*** 歸并排序（遞歸）** ①. 將序列每相鄰兩個(gè)數(shù)字進(jìn)行歸并操作，形成 floor(n/2)個(gè)序列* ②. 執(zhí)行①直到每組有一個(gè)元素
* ③. 各組之間進(jìn)行比較* ④. 重復(fù)步驟③，直到所有元素排序完畢。*/public class Merge {public static void main(String[] args) {int [] arr = {8,4,5,7,1,3,6,2,9};mergingSort(arr);}public static int[] mergingSort(int[] arr){if(arr.length <= 1){return arr;}int num = arr.length >> 1;int[] leftArr = Arrays.copyOfRange(arr, 0, num);int[] rightArr = Arrays.copyOfRange(arr, num, arr.length);System.out.println("split two array: " + Arrays.toString(leftArr) + " And " + Arrays.toString(rightArr));return mergeTwoArray(mergingSort(leftArr), mergingSort(rightArr)); //不斷拆分為最小單元，再排序合并 }private static int[] mergeTwoArray(int[] arr1, int[] arr2){int i = 0, j = 0, k = 0;int[] result = new int[arr1.length + arr2.length]; //申請(qǐng)額外的空間存儲(chǔ)合并之后的數(shù)組while(i < arr1.length && j < arr2.length){ //選取兩個(gè)序列中的較小值放入新數(shù)組if(arr1[i] <= arr2[j]){result[k++] = arr1[i++];}else{result[k++] = arr2[j++];}}while(i < arr1.length){ //序列1中多余的元素移入新數(shù)組result[k++] = arr1[i++];}while(j < arr2.length){ //序列2中多余的元素移入新數(shù)組result[k++] = arr2[j++];}System.out.println("Merging: " + Arrays.toString(result));return result;}}

?

轉(zhuǎn)載于:https://www.cnblogs.com/jiushixihuandaqingtian/p/11463263.html

總結(jié)

以上是生活随笔為你收集整理的算法之归并排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。