（转载）归并排序

最新推荐文章于 2025-08-19 11:54:39 发布

转载最新推荐文章于 2025-08-19 11:54:39 发布 · 145 阅读

文章标签：

#排序算法 #数组

java 同时被 2 个专栏收录

13 篇文章

订阅专栏

算法

7 篇文章

订阅专栏

本文详细介绍了一种高效的排序算法——归并排序。通过递归将数组分成更小的部分进行排序，然后将这些已排序的部分合并成最终有序数组。文章提供了具体的Java实现代码，包括merge和mergeSort两个核心方法。

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

原文地址：点击打开链接

//归并排序
	 public static void merge(int[] a, int low, int mid, int high) {
	        int[] temp = new int[high - low + 1];
	        int i = low;// 左指针[low , mid]是左边的
	        int j = mid + 1;// 右指针[mid+1,high]右边
	        int k = 0;
	        // 把较小的数先移到新数组中
	        while (i <= mid && j <= high) {
	            if (a[i] < a[j]) {
	                temp[k++] = a[i++];
	            } else {
	                temp[k++] = a[j++];
	            }
	        }
	        // 把左边剩余的数移入数组
	        while (i <= mid) {
	            temp[k++] = a[i++];
	        }
	        // 把右边边剩余的数移入数组
	        while (j <= high) {
	            temp[k++] = a[j++];
	        }
	        // 把新数组中的数覆盖nums数组
	        for (int k2 = 0; k2 < temp.length; k2++) {
	            a[k2 + low] = temp[k2];
	        }
	    }

    public static void mergeSort(int[] a, int low, int high) {
        int mid = (low + high) / 2;
        if (low < high) {
            // 左边
            mergeSort(a, low, mid);
            // 右边
            mergeSort(a, mid + 1, high);
            // 左右归并
            merge(a,low, mid, high);
	    System.out.println(Arrays.toString(a));
        }

    }