合并排序java实现

矫情吗；* 2022-06-07 04:28 146阅读 0赞

public static void mergeSort(int[] a,int left,int right) {
    		int[] b=new int[a.length];
    		if(left<right) { 
    			int mid=(left+right)/2;
    			mergeSort(a, left, mid);//对左半部分排序
    			mergeSort(a, mid+1, right);//对右半部排序
    			merge(a,b,left,mid,right);//合并
     			for(int i=left;i<=right;i++) {
    				a[i]=b[i];//将排好序的数组元素重新赋值给a
    			}
    		}
    		
    	}
    	/**
    	 * 将数组a中的左右的元素按照大小存储到b中
    	 * @param a左右都已排好序
    	 * @param b空的数组
    	 * @param left左端点
    	 * @param mid中点
    	 * @param right右端点
    	 */
    	public static void merge(int[] a,int[] b,int left,int mid,int right) {
    		
    		int i=left,j=mid+1,k=left;
    		while(i<=mid&&j<=right) {
    			if(a[i]<a[j]) {
    				b[k++]=a[i++];
    			}else {
    				b[k++]=a[j++];
    			}
    		}
    		//左半部还剩余元素
    		if(i<=mid){
    			for(int q=i;q<=mid;q++){
    				b[k++]=a[q];
    			}
    		}else{
    			//右半部还剩余元素
    			for(int q=j;q<=right;q++){
    				b[k++]=a[q];
    			}
    		}
    		//System.out.println(Arrays.toString(b));测试
    	}

发表评论取消回复

表情：

评论列表（有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读

相关分治法之合并排序（C实现）

include <stdio.h> void merge(int a[],int p,int q,int r) { int

迷南。/ 2022年08月09日 18:51/ 0 赞/ 185 阅读

相关 Java合并排序

import java.lang.reflect.Array; import java.util.Arrays; public class T

怼烎@/ 2022年07月16日 02:40/ 0 赞/ 136 阅读

相关合并排序java实现

public static void mergeSort(int[] a,int left,int right) { int[] b=new int[a.l

矫情吗；*/ 2022年06月07日 04:28/ 0 赞/ 147 阅读

相关合并排序

与很多有用的算法类似，合并排序基于这样一个技巧：将 2 个大小为 N/2 的已排序序列合并为一个 N 元素已排序序列仅需要 N 次操作。这个方法叫做合并。我们用个简单的例子

朴灿烈づ我的快乐病毒、/ 2022年05月29日 06:27/ 0 赞/ 176 阅读

相关快速排序法和合并排序法——Python实现

快速排序法 class Solution: def sort(self,a): first = 0

向右看齐/ 2022年05月19日 06:51/ 0 赞/ 192 阅读

相关排序之合并排序

合并排序是用分治策略的一个排序算法。其基本思想是将待排序元素分成大小大致相同的两个子序列，对两个子序列进行排序后，再进行合并。通俗来讲，待排序元素不停的分解与合并，这是

水深无声/ 2022年05月10日 01:44/ 0 赞/ 189 阅读

相关合并排序

什么是合并排序算法合并排序是用分治策略实现对n个元素进行排序的算法，其基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集

柔情只为你懂/ 2022年03月31日 04:54/ 0 赞/ 211 阅读

相关合并排序非递归实现总结

合并排序在众多排序算法中算是比较稳定的排序算法，时间复杂度为nlogn，采取分治的思想，可以说是比较高效的的排序算法。开始将长度为len的数组分为长度为1的len个子序列

水深无声/ 2022年03月02日 13:43/ 0 赞/ 235 阅读

相关排序 - 合并排序（4）

概念合并排序是利用“合并”方法来进行排序。合并是将两个或多个有序表进行合并，得到一个有序表。该算法是采用分治算法（Divide and Conquer）的一个非常典型的应用

╰+攻爆jí腚メ/ 2022年01月12日 06:55/ 0 赞/ 197 阅读

相关合并排序

package GBPX; import java.util.Arrays; public class GuiBingPaiXu {

我不是女神ヾ/ 2021年09月28日 13:42/ 0 赞/ 499 阅读