/*** 借助額外數組*/ import java.util.Arrays;public class MergeSort {public static void main(String[] args) {int[] arr = { 1, 2, 5, 7, 3, 6, 4, 8, 9, 0 };mergeSort(arr);System.out.println(Arrays.toString(arr));}public static void mergeSort(int[] a) {int[] b = new int[a.length];mergeSort(a, b, 0, a.length - 1);}private static void mergeSort(int[] a, int[] tmp, int left, int right) {if (left < right) {int center = (left + right) / 2;mergeSort(a, tmp, left, center);mergeSort(a, tmp, center + 1, right);merg(a, tmp, left, center + 1, right);}}private static void merg(int[] a, int[] tmp, int leftPos, int rightPos, int rightEnd) {int leftEnd = rightPos - 1;int tmpPos = leftPos;int numElements = rightEnd - leftPos + 1;while (leftPos <= leftEnd && rightPos <= rightEnd)tmp[tmpPos++] = a[leftPos] <= a[rightPos] ? a[leftPos++] : a[rightPos++];while (leftPos <= leftEnd)tmp[tmpPos++] = a[leftPos++];while (rightPos <= rightEnd)tmp[tmpPos] = a[rightPos++];for (int i = 0; i < numElements; i++, rightEnd--) {a[rightEnd] = tmp[rightEnd];}} }

總結

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

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