归并排序

最新推荐文章于 2025-07-14 11:15:42 发布

_nohave

最新推荐文章于 2025-07-14 11:15:42 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

文章标签：排序算法 java 算法

本文链接：https://blog.youkuaiyun.com/Smartbbbb/article/details/121253255

这篇博客详细介绍了归并排序的原理和实现过程。通过Java代码展示了如何递归地将数组分为两部分，然后进行合并，最终完成排序。在`process`方法中，博主使用了分治策略，将数组不断划分为更小的部分，直到每个部分只剩下一个元素，再通过`merge`方法将这些有序部分合并成一个完整的有序数组。示例代码中，博主还给出了一个未排序的整数数组，并在排序后打印了结果。

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

package com.kali.logN;

import java.util.Arrays;

/**
 * 归并排序
 * 左侧排好序，右侧排好序--->merge，递归实现
 */
public class MergeSort {
    public static void main(String[] args) {
        int[] arr = {23,12,1,4,65,67,4,34,8,99,8,0,7,4,5,343,23,22,11};
        process(arr,0,arr.length-1);
        //System.out.println(Arrays.toString(arr));
    }

    public static void process(int[] arr,int L,int R){
        if (L == R) {
            return;
        }
        int mid = L + ((R - L) >> 1);
        process(arr,L,mid);
        process(arr,mid+1,R);
        merge(arr,L,mid,R);
    }

    public static void merge(int[] arr,int L,int mid,int R){
        int[] temp = new int[R-L+1];
        int left = L;//左指针
        int right = mid+1;//右指针
        int p = 0;
        
        while(left <= mid && right <= R){
            temp[p++] = arr[left] <= arr[right] ? arr[left++] : arr[right++];
            /*if(arr[left] <= arr[right]){
                temp[p] = arr[left];
                left ++;
            }else{
                temp[p] = arr[right];
                right ++;
            }
            p ++;*/
        }
        while(left <= mid){
            temp[p++] = arr[left++];
        }
        while(right <= R){
            temp[p++] = arr[right++];
        }

        System.out.println(Arrays.toString(temp));
        for(int i = 0;i < temp.length;i++){
            arr[L+i] = temp[i];
        }

    }
}

归并排序

测试结果：