/*

* 歸并操作(merge)，也叫歸并算法，指的是將兩個已經排序的序列合并成一個序列的操作。

* 如設有數列{6，202，100，301，38，8，1}

* 初始狀態： [6] [202] [100] [301] [38] [8] [1] 比較次數

* i=1 [6 202 ] [ 100 301] [ 8 38] [ 1 ] ?? ???? 3

* i=2 [ 6 100 202 301 ] [ 1 8 38 ] ?? ? ?? ???? 4

* i=3 [ 1 6 8 38 100 202 301 ] ?? ??? ???? 4

*/

public class MergeSort {

public static void sort(int[] data) {

int[] temp = new int[data.length];

mergeSort(data, temp, 0, data.length - 1);

}

private static void mergeSort(int[] data, int[] temp, int l, int r) {

int mid = (l + r) / 2;

if (l == r)

return;

mergeSort(data, temp, l, mid);

mergeSort(data, temp, mid + 1, r);

for (int i = l; i <= r; i++) {

temp[i] = data[i];

}

int i1 = l;

int i2 = mid + 1;

for (int cur = l; cur <= r; cur++) {

if (i1 == mid + 1)

data[cur] = temp[i2++];

else if (i2 > r)

data[cur] = temp[i1++];

else if (temp[i1] < temp[i2])

data[cur] = temp[i1++];

else

data[cur] = temp[i2++];

}

}

}

總結

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

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