归并排序算法实现Java

最新推荐文章于 2024-11-09 08:00:00 发布

waiting971118

最新推荐文章于 2024-11-09 08:00:00 发布

阅读量74

点赞数

分类专栏： LeetCode算法

本文链接：https://blog.csdn.net/waiting971118/article/details/118092656

版权

Java 归并排序算法递归排序

关键词由CSDN通过智能技术生成

LeetCode算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

归并排序算法实现Java

import java.util.Arrays;
public class Solution {
	
	public static int[] mergeSort(int[] nums) {
        sort(nums,0,nums.length-1);
        return nums;
    }
	public static void sort(int[] nums,int l,int r) {
		if(l==r) return;
		int mid=l+(r-l)/2;
		sort(nums,l,mid);
		sort(nums,mid+1,r);
		merge(nums,l,mid,r);
	}
	public static void merge(int nums[],int l,int mid,int r) {
		int[] tmp=new int[r-l+1];
		int i=l;
		int j=mid+1;
		int k=0;
		while(i<=mid&&j<=r) {
			if(nums[i]<=nums[j]) {
				tmp[k++]=nums[i];
				i++;
			}
			else {
				tmp[k++]=nums[j];
				j++;
			}
		}
		while(i<=mid) tmp[k++]=nums[i++];
		while(j<=r) tmp[k++]=nums[j++];
		for(int m=0;m<k;m++) {
			nums[m+l]=tmp[m];
		}
	}
	
	public static void main(String[] args){
		int[] nums = {1,4,5,7,9,3,10,6,2,8};
		
		 System.out.println(Arrays.toString(mergeSort(nums)));
	}
}