java算法之归并排序

最新推荐文章于 2025-08-22 13:45:39 发布

原创最新推荐文章于 2025-08-22 13:45:39 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

算法专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了归并排序算法的实现原理及步骤，并通过具体的Java代码示例展示了如何进行数组的排序过程。归并排序是一种稳定的排序算法，采用分治策略，通过递归将数组分为较小的部分再合并为有序数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.hym.test.algorithms;

public class MergeSort {
	private int[] arrayTest = { 5, 26, 1, 783, 23, 2, 62, 9, 46 };

	public void mergeSort() {
		int[] workArray = new int[arrayTest.length];
		reMergeSort(workArray, 0, arrayTest.length - 1);
	}

	public void reMergeSort(int[] workArray, int begin, int end) {
		if (begin == end) {
			return;
		} else {
			int middle = (begin + end) / 2;

			reMergeSort(workArray, begin, middle);

			reMergeSort(workArray, middle + 1, end);

			merge(workArray, begin, middle + 1, end);
		}
	}

	public void merge(int[] workArray, int begin, int middle, int end) {
		int j = 0;
		int low = begin;
		int mid = middle - 1;
		int n = end - low + 1;

		while (begin <= mid && middle <= end) {
			if (arrayTest[begin] < arrayTest[middle]) {
				workArray[j++] = arrayTest[begin++];
			} else {
				workArray[j++] = arrayTest[middle++];
			}
		}

		while (begin <= mid) {
			workArray[j++] = arrayTest[begin++];
		}

		while (middle <= end) {
			workArray[j++] = arrayTest[middle++];
		}

		for (j = 0; j < n; j++) {
			arrayTest[low + j] = workArray[j];
		}
	}

	public static void main(String[] args) {
		MergeSort sort = new MergeSort();
		sort.mergeSort();
		for (int i = 0; i < sort.arrayTest.length; i++) {
			System.out.print(sort.arrayTest[i] + " ");
		}
	}
}