递归：归并排序（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博客】