归并排序

最新推荐文章于 2024-03-26 17:18:09 发布

原创最新推荐文章于 2024-03-26 17:18:09 发布 · 216 阅读

1 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

62 篇文章

订阅专栏

每日算法

62 篇文章

订阅专栏

本文介绍了一种经典的排序算法——归并排序，并提供了详细的Java实现代码。通过递归将数组分成更小的部分进行排序，然后合并这些部分以得到最终排序后的数组。文中还包含了一个示例，展示了如何使用归并排序对整数数组进行排序。

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

归并排序

package sort;

/**
 * Create by ~JH~ on 2018/4/27
 */
public class MergeSort {
    public static int[] sort(int [] a,int low,int high){
        int mid=(low+high)/2;
        if (low<high){
            sort(a,low,mid);
            sort(a,mid+1,high);
            merge(a,low,mid,high);
        }
        return a;
    }
    public static void merge(int []a,int low,int mid,int high){
        int[]temp=new int[high-low+1];
        int i=low,k=0;
        int j=mid+1;
        for (;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++];
        }
        for (int m=0;m<k;m++){
            a[low+m]=temp[m];
        }

    }
    public static void main(String[] args) {
        int []a={2,4,6,3,8,7,1,0,5};
            sort(a,0,a.length-1);
            for (int i:a){
                System.out.print(i);
            }
    }
}