归并排序法

骑驴那小子

于 2022-03-14 16:57:41 发布

阅读量104

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_44730336/article/details/123482832

版权

归并排序分治算法 Java实现排序算法数组处理

关键词由优快云通过智能技术生成

算法专栏收录该内容

6 篇文章

订阅专栏

这篇博客介绍了归并排序的分治思想，通过将数组分成小组排序，然后合并小组完成整体排序。提供了Java代码实现，包括sort、merge两个关键方法。

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

核心思路：采用了分治
将数组分为多个小组，先将小组中的数进行比较，将小组中的数排序之后，再与其他的小组进行排序
代码如下：

package com.piao.sort;

import java.util.Arrays;

/***
 * 归并排序：采用分治的方法
 */
public class test_mergeSort {
    public static void main(String[] args) {
        int[] arr={8,4,5,7,1,3,6,2};
        int temp[]=new int[arr.length];
        sort(arr,0, arr.length-1,temp);
        System.out.println(Arrays.toString(arr));
        System.out.println(Arrays.toString(temp));

    }
    public static void sort(int[] arr,int left,int right,int[] temp){
        if(left<right){
            int mid =(left+right)/2;
            sort(arr,left,mid,temp);
            sort(arr, mid+1, right, temp);
            merge(arr,left,mid,right,temp);
        }
    }
    public static void merge(int[] arr,int left,int mid,int right,int[] temp){
        int i=left;
        int j=mid+1;
        int d=0;
        while(i<=mid&&j<=right){
            if(arr[i]<arr[j]){
                temp[d++]=arr[i++];
            }else {
                temp[d++]=arr[j++];
            }
        }
        while(j<=right){
            temp[d++]=arr[j++];
        }
        while(i<=mid){
            temp[d++]=arr[i++];
        }
        d=0;
        while (left<=right){
            arr[left++]=temp[d++];
        }
    }
}