归并排序排序算法_使用归并排序对一个数组中的元素进行排序-优快云博客

本文链接：https://blog.youkuaiyun.com/xiaomengxin521/article/details/118544206

本文详细介绍了归并排序的原理，通过将数组拆分并分别排序，然后合并成有序序列。提供了一个完整的Java实现，包括递归的归并排序过程以及中间的合并步骤，展示了如何将两个已排序的子数组合并成一个大的有序数组。

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

核心思想：归并排序，首先把一个数组中的元素，按照某一方法，先拆分了之后，按照一定的顺序各自排列，然后再归并到一起，使得归并后依然是有一定顺序的，最终达到排序效果。

public static void mergeSort(int[] arr) {
	//创建临时数组用于存放数据
	int[] temp = new int[arr.length];
	mergeSort(arr,0,arr.length-1,temp);
}

public static void mergeSort(int[] arr, int left, int right,int[] temp) {
	//对数组右指针大于左指针的的区间继续进行分治
	if(left < right) {
		//对区间进行切分
		int mid = (right + left)/2;
		//对切分后的左区进行切分
		mergeSort(arr,left,mid,temp);
		//对切分后的右区间进行切分
		mergeSort(arr,mid+1,right,temp);
		//对切分后的小组进行排序合并
		mergeSort(arr,left,mid,right,temp);
	}
}
public static void mergeSort(int[] arr, int left, int mid, int right,int[] temp) {
	//定义左指针
	int i = left;
	//定义右指针
	int j = mid + 1;
	//定义临时数组指针
	int t = 0;
	//如果左右组都有数据
	while(i<=mid && j<=right) {
		if(arr[i]<=arr[j]) {
			temp[t++] = arr[i++];
		}else {
			temp[t++] = arr[j++];
		}
	}
	//如果左边组还有数据没有填充完
	while(i <= mid) {
		temp[t++] = arr[i++];
	}
	//如果右边组还有数据没有填充完
	while(j<=right) {
		temp[t++] = arr[j++];
	}
	t=0;
	//把归并后的临时数组中指定区间的数据迁移到原数组中，代表某区间块完成了归并排序
	while(left <= right) {
		arr[left++] = temp[t++];
	}
}