归并排序及java实现

本文介绍了归并排序的思路,通过不断将数组分为两段进行段内排序,然后合并进行段间排序。重点讲述了如何用Java实现这一过程。
摘要由CSDN通过智能技术生成

思路:

1.分为两段分别进行段内排序
(0,8)
 
(0,4)(5,8)
 
(0,2)(3,4)(5,6)(7,8)
 
(0,1)
2.合并,进行段间排序
这里写图片描述

java实现

public class MergeSort {
    private static int [] nums = {5,9,8,7,1,2,4,3,6};
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        if(nums.length <= 0)
            return ;
        mergeSort(nums, 0, nums.length - 1);
        for(int i = 0; i < nums.length; i ++)
        {
            System.out.print(nums[i] + " ");
        }   
    }

    public static void mergeSort(int [] data, int l, int r){
        //递归终止条件
        if(l >= r)
            return;
        int mid = l + (r - l)/2;
        mergeSort(nums, l, mid);
        mergeSort(nums, mid + 1, r);
        merge(nums, l, mid, r);
    }

    public static void merge(int [] data, int l, int mid, int r){
        int [] temp = new int[data.length];
        int i = l, j = mid + 1, k = 0;
        while(i <= mid && j <= r)
        {
            if(data[i] <= data[j]){
                temp[k ++] = data[i ++];
            }else {
                temp[k ++] = data[j ++];
            }   
        }
        while(i <= mid)
        {
            temp[k ++] = data[i ++];
        }
        while(j <= r)
        {
            temp[k ++] = data[j ++];
        }

        //搬回去
        for(int ii = 0; ii < k; ii ++){
            data[l + ii] = temp[ii];
        }
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值