十大基本排序算法(归并排序)

本文详细介绍了归并排序的基本流程图解,涉及其设计思想——分治法的应用,以及在Java中的代码实现,包括排序过程和归并操作的关键步骤。

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

算法基本流程图解: 后续补
算法时间复杂度 : O(n * logn)

算法设计思想: 

        归并排序是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并

算法代码实现: 

    public void sort() {

        int[] arr = AriUtils.randomArr(10);
        AriUtils.print(arr);
        sort(arr, 0, arr.length - 1);
        AriUtils.print(arr);


    }

    private void sort(int[] arr, int left, int right) {

        if (left >= right) return;
        // 中间值
        int mid = (left + right) / 2;
        // 左循环
        sort(arr, left, mid);
        // 有循环
        sort(arr, mid + 1, right);
        // 归并元素
        merge(arr, left, mid, right);
    }

    private void merge(int[] arr, int left, int mid, int right) {
        // 左节点
        int s1 = left;
        // 右节点
        int s2 = mid + 1;
        // 临时数组 存放比较后的有序集合
        int[] tempArr = new int[right - left + 1];
        int temp = 0;

        while (s1 <= mid && s2 <= right) {
            if (arr[s1] < arr[s2]) {
                tempArr[temp++] = arr[s1++];
            } else {
                tempArr[temp++] = arr[s2++];
            }
        }

        while (s1 <= mid) {
            tempArr[temp++] = arr[s1++];
        }
        while (s2 <= right) {
            tempArr[temp++] = arr[s2++];
        }

        // 将有序元素放入原始数组
        for (int i = 0; i < tempArr.length; i++) {
            arr[left + i] = tempArr[i];
        }
    }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值