基础算法系列之归并排序

最新推荐文章于 2022-05-24 11:01:47 发布

原创最新推荐文章于 2022-05-24 11:01:47 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法 #algorithm

基础算法专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了归并排序的基本原理，通过代码演示如何实现从拆分数组、分别对子数组进行排序到最终合并的过程。这是一种稳定的排序算法，适合处理大量数据。

归并排序是一种独立的排序思想，其排序准则就是“先行拆分，小组排序；之后归并，再行排序”。代码如下：

public static void merge(int[]arr,int low,int m,int high){	
	int[]temp=new int[high-low+1];
	int i=low;
	int j=m+1;
	int index=0;
	while(i<=m && j<=high){
		if(arr[i]<=arr[j]){
			temp[index]=arr[i];
			i++;
		}else{
			temp[index]=arr[j];
			j++;
		}
		index++;
	}
	while(j<=high){
		temp[index]=arr[j];
		j++;
		index++;
	}
	while(i<=m){
  		temp[index]=arr[i];
  		i++;
 		index++;
 	}
	for(int k=0;k<temp.length;k++){
		arr[k+low]=temp[k];
	}
}

public static void mergeSort(int[]arr,int low,int high){
	int middle=(high+low)/2;
	if(low<high){
		mergeSort(arr,low,middle);
		mergeSort(arr,middle+1,high);
		merge(arr,low,middle,high);
	}
}