排序--归并排序

最新推荐文章于 2024-11-30 17:41:13 发布

原创最新推荐文章于 2024-11-30 17:41:13 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了归并排序算法的实现细节，包括递归分解和归并过程。通过具体的代码示例，展示了如何对数组进行排序，并解释了算法的工作原理。

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

public class mergeSort {
    public static void main(String[] args) {
        int[] a = {1,3,5,2,4,6,8,10};
        merge(a,0,2,7);
        System.out.println(Arrays.toString(a));
       Merge(a,0,a.length-1);
        System.out.println(Arrays.toString(a));
    }
    //递归
    private static void Merge(int[] a,int low,int high) {
        if (low<high) {
            int middle = (low + high)/2;
            Merge(a, low, middle);
            Merge(a, middle + 1, high);
            merge(a,low,middle,high);
        }
    }
    //归并
    public static void merge(int[] a,int low,int middle,int high){
        //用于归并存放的临时数组
        int []temp=new int[high-low+1];
        int index=0;
        //记录第一个数组需要遍历的下标
        int i=low;
        //记录第二个数组需要存放的下标
        int j=middle+1;
        //遍历两个数组，比较将小的放入临时数组
        while (i<=middle&&j<=high){
            if (a[i]<a[j]){
                temp[index]=a[i];
                i++;
            }else {
                temp[index]=a[j];
                j++;
            }
            index++;
        }
        //处理多余的数
        while (j<=high){
            temp[index]=a[j];
            j++;
            index++;
        }
        while (i<=middle){
            temp[index]=a[i];
            i++;
            index++;
        }
        for (int k=0;k<temp.length;k++){
            a[k+low]=temp[k];
        }
    }
}