归并排序

最新推荐文章于 2025-12-03 15:50:52 发布

最新推荐文章于 2025-12-03 15:50:52 发布 · 139 阅读

文章标签：

#数据结构

本文介绍了一种使用Java实现的归并排序算法。该算法通过递归地将数组分为两部分，然后分别排序再合并的方式进行排序。代码中详细展示了如何进行数组的拆分与合并过程，并通过一个示例进行了验证。

package com.liuyu.array;

public class MergeSort {

public int[] sort(int[] data) {
int[] temp = new int[data.length];
mergeSort(data, temp, 0, data.length - 1);
return data;
}

private void mergeSort(int[] data, int[] temp, int l, int r) {
int mid = (l + r) / 2;
System.out.println(l + ", " + mid + ", " + r);
if (l == r)
return;

mergeSort(data, temp, l, mid);
mergeSort(data, temp, mid + 1, r);
for (int i = l; i <= r; i++) {
System.out.println("i=" + 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++];
}
}

/**
* @param args
*/
public static void main(String[] args) {
int[] datas = { 1, 21, 34, 79, 98, 23, 68, 2, 3, 8, 6, 33, 6, 7, 87,
32, 24, 6, 776 };
MergeSort mergeSort = new MergeSort();
datas = mergeSort.sort(datas);
for (int i = 0; i < datas.length; i++) {
System.out.print(datas[i] + ",");
}
}

}