Java合并排序

怼烎@ 2022-07-16 02:40 120阅读 0赞

import java.lang.reflect.Array;
    import java.util.Arrays;
    
    public class Test {
    	public static int[] sort(int[] nums,int low, int high){
    		int mid = (low+high)/2;
    		if(low < high){
    			sort(nums,low,mid);
    			sort(nums,mid+1,high);
    			System.out.println("---"+low+"-----"+mid+"----"+high);
    			merge(nums,low,mid,high);
    		}
    		return nums;
    		
    	}
    	
    	public static void merge(int[] nums,int low,int mid,int high){
    		int[] temp = new int[high-low+1];
    		int i = low;
    		int j = mid + 1;
    		int k = 0;
    		while(i <= mid && j <= high){
    			if(nums[i] < nums[j]){
    				 temp[k++] = nums[i++];
    			}else{
    				temp[k++] = nums[j++];
    			}
    		}
    		while(i <= mid){
    			temp[k++] = nums[i++];
    		}
    		while(j <= high){
    			temp[k++] = nums[j++];
    		}
    		for(int k2 = 0; k2 < temp.length; k2++){
    			nums[k2+low] = temp[k2];
    		}
    		System.out.println("----"+Arrays.toString(nums));
    		
    	}
    	public static void main(String[] args) {
    		int[] nums = {2,3,7,8,1,6,9,0,5,4};
    		sort(nums,0,nums.length-1);
    		System.out.println(Arrays.toString(nums));
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Python合并排序

Here you will learn about python merge sort algorithm. 在这里，您将了解python合并排序算法。 Merge sor

逃离我推掉我的手/ 2022年12月07日 13:29/ 0 赞/ 189 阅读

相关分治——合并排序

分治思路： 1. 大问题分解为子问题 2. 子问题相互独立，可以直接解决 3. 将子问题合解，得到原问题的解使用分治法进行数组排序。 \ 将一个数列等分为两半，

- 日理万妓/ 2022年08月21日 04:54/ 0 赞/ 175 阅读

相关 Java合并排序

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

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

相关算法-->合并排序

package 合并排序; public class HeBing { static final int SIZE = 15;

分手后的思念是犯贱/ 2022年06月12日 08:39/ 0 赞/ 147 阅读

相关合并排序java实现

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

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

相关合并排序

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

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

相关排序之合并排序

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

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

相关合并排序

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

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

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

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

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

相关合并排序

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

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