归并排序

小迷糊171

于 2021-04-04 19:03:16 发布

阅读量79

点赞数

分类专栏： java 文章标签：数据结构

本文链接：https://blog.csdn.net/aaqian1/article/details/115431936

版权

java 专栏收录该内容

62 篇文章 1 订阅

订阅专栏

1、将序列中待排序数字分为若干组，每个数字分为一组
2、将若干个组两两合并，保证合并后的组是有序的
3、重复第二步操作直到只剩下一组，排序完成

归并排序算法讲解

这个代码有点难理解

  public static void mergeSort(int arry[], int left, int middle, int right) {
		int temp[] = new int[right-left+1];
		for(int i=left; i<=right; i++) {
			temp[i-left] = arry[i];
		}
		
		int i=left, j=middle+1;
		for(int k=left; k<=right; k++) {
			if(i>middle && j<=right) {
				arry[k] = temp[j-left];
				j++;
			}else if(j>right && i<=middle) {
				arry[k] = temp[i-left];
				i++;
			}else if(temp[i-left] > temp[j-left]) {
				arry[k] = temp[j-left];
				j++;
			}else if(temp[i-left] <= temp[j-left]) {
				arry[k] = temp[i-left];
				i++;
			}
		}
  }
    
  public static void merge(int arry[], int left, int right) {
		if(left >= right) {
			return;
		}
		int middle = (left + right)/2;
		merge(arry, left, middle);
		merge(arry, middle+1, right);
		mergeSort(arry, left, middle, right);
  }