java实现归并排序

一时失言乱红尘 2022-02-26 06:24 227阅读 0赞

public class MergeSort {
    
    	public static void merge(int[] arr, int left, int mid, int right) {
    		int temp[] = new int[arr.length];
    
    		int p1 = left;
    		int p2 = mid + 1;
    		int k = left;
    
    		while (p1 <= mid && p2 <= right) {
    			if (arr[p1] < arr[p2]) {
    				temp[k++] = arr[p1++];
    			} else {
    				temp[k++] = arr[p2++];
    			}
    		}
    
    		while (p1 <= mid) {
    			temp[k++] = arr[p1++];
    		}
    
    		while (p2 <= right) {
    			temp[k++] = arr[p2++];
    		}
    
    		for (int i = left; i <= right; i++)
    			arr[i] = temp[i];
    
    	}
    
    	public static void mergeSort(int arr[], int start, int end) {
    		if (start < end) {
    			int mid = (start + end) / 2;
    			mergeSort(arr, start, mid);
    			mergeSort(arr, mid + 1, end);
    			merge(arr, start, mid, end);
    		}
    	}
    
    	public static void main(String[] args) {
    		//int[] arr = { 6, 1, 2, 7, 9, 3, 4, 5, 10, 8 };
    		//System.out.println(Arrays.toString(arr));
    		int arr[] = new int[1000000];
    		for(int i = arr.length-1;i>=0;i--){
    			arr[i] = i+1000000;
    		}
    		System.out.println(new Date());
    		mergeSort(arr, 0, arr.length - 1);
    		//System.out.println(Arrays.toString(arr));
    		System.out.println(new Date());
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 java实现归并排序

思路：将两个或两个以上的有序序列合并成一个有序序列代码如下： public class MergeS { private static void mer

绝地灬酷狼/ 2023年05月30日 04:56/ 0 赞/ 23 阅读

相关归并排序 JAVA实现

JAVA归并算法实现 import java.lang.reflect.Array; import java.util.Arrays;

妖狐艹你老母/ 2022年12月05日 12:09/ 0 赞/ 192 阅读

相关归并排序----java实现

归并排序归并排序是将两个有序的序列合并成一个新的有序序列。归并排序：（1）递归分解数组；将数组每次折半划分，直到把数组划分为n个长度为1的有序序列。（

旧城等待，/ 2022年09月24日 05:25/ 0 赞/ 216 阅读

相关 Java实现归并排序

本文参考自：http://blog.csdn.net/morewindows/article/details/6678165 归并排序是建立在归并操作上的一种有效的排序算法。

迷南。/ 2022年08月22日 00:04/ 0 赞/ 196 阅读

相关归并排序 java实现

2. //归并排序采用的是分治算法：分治算法的基本思想是将一个规模为N的问题分解为K个规模//较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得

深碍√TFBOYSˉ_/ 2022年08月12日 00:15/ 0 赞/ 202 阅读

相关归并排序之java实现

毕业季在即，一大波面试接踵而来，为了一份好offer，所以最近在重新刷数据结构与算法。正好在博客里面记录一下。今天是归并排序的实现。归并排序是典型的分治模式的实现，对一个

一时失言乱红尘/ 2022年08月05日 11:24/ 0 赞/ 115 阅读

相关归并排序之Java实现

归并排序思路：现先待排序数组划分成两个数组，然后再划分，直至划分后的子数组只有一个元素（一个元素的数组既是有序数组），然后再两两合并（按照顺序合并），最终形成一个完整的有序数组

我会带着你远行/ 2022年06月16日 06:54/ 0 赞/ 196 阅读

相关归并排序Java实现

思路：将一个数组左右均分，两侧排好序，再利用外排整体排序 //归并排序从小到大 public class MergeSort { public st

冷不防/ 2022年03月11日 20:49/ 0 赞/ 245 阅读

相关 java实现归并排序

public class MergeSort { public static void merge(int[] arr, int left, int

一时失言乱红尘/ 2022年02月26日 06:24/ 0 赞/ 228 阅读

相关归并排序（java实现）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

￡神魔★判官ぃ/ 2022年02月05日 04:57/ 0 赞/ 256 阅读