递归：归并排序（Java实现）_归并排序 java

作者：凡人多烦事01 | 2024-02-07 21:09:56

踩

归并排序 java

算法思路：

将待排序的数据先一分为二，接着再将者两部分合并，合并到一个备用数组中，合并的时候对比两边数据当前的值的大小，再选择一个加入到排好序的数组中，最后将备用数组的值复制回原数组。

算法如下：


Void MergeSort(int a[], int left, int right)
{
	if(left<right)				//至少两个元素
	{
		int i = (left+right)/2;
		MergeSort(a, left, i);
		MergeSort(a ,i+1, right);
		Merge(a, b, left, i, right);
		Copy(a,b,left,right)
}
}

代码如下：


package mergeSort;
import java.util.Scanner;
 
public class MergeSort {
 
	public static void main(String[] args) {
		System.out.printl

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/凡人多烦事01/article/detail/67344