归并排序（Java代码实现）

归并排序

归并排序采用的是分治(divide-and-conquer)法思想。

（1）基本思想：将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。

（2）执行过程：

（3）算法思路：

（4）Java代码实现如下：

public class Main {public static void main(String[] args) {int[] arr = {11,44,23,67,88,65,34,48,9,12};int[] tmp = new int[arr.length];    //新建一个临时数组存放mergeSort(arr,0,arr.length-1,tmp);for(int i=0;i<arr.length;i++){System.out.print(arr[i]+" ");}}public static void merge(int[] arr,int low,int mid,int high,int[] tmp){int i = 0;int j = low,k = mid+1;  //左边序列和右边序列起始索引while(j <= mid && k <= high){if(arr[j] < arr[k]){tmp[i++] = arr[j++];}else{tmp[i++] = arr[k++];}}//若左边序列还有剩余，则将其全部拷贝进tmp[]中while(j <= mid){    tmp[i++] = arr[j++];}while(k <= high){tmp[i++] = arr[k++];}for(int t=0;t<i;t++){arr[low+t] = tmp[t];}}public static void mergeSort(int[] arr,int low,int high,int[] tmp){if(low<high){int mid = (low+high)/2;mergeSort(arr,low,mid,tmp); //对左边序列进行归并排序mergeSort(arr,mid+1,high,tmp);  //对右边序列进行归并排序merge(arr,low,mid,high,tmp);    //合并两个有序序列}}}

（5）运行结果如下：

（6）复杂度分析：

归并排序（Java代码实现）相关推荐

堆排序和归并排序 java代码实现
文章目录堆排序 java代码实现单元测试归并排序 java代码实现单元测试堆排序 java代码实现 package csdn.dreamzuora.sort;import java.util ...
排序算法之归并排序(JAVA)
归并排序是利用递归和分而治之的技术将数据序列划分成为越来越小的半子表,再对半子表排序,最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列,归并排序包括两个步骤,分别为: 1)划分子表 2)合并 ...
三路归并排序（附C++和Java代码）
三路归并排序(附C++和Java代码) 文章目录三路归并排序(附C++和Java代码) C++代码: Java代码: PS:阅读此文章需了解归并排序基本原理和二路归并排序三路归并,即:将待排序数组 ...
Java代码实现归并排序
Java代码实现归并排序归并排序(Merge Sort) 思路:如果要排序一个数组,我们先把数组从中间分成前后两部分,然后对前后两部分分别排序,再将排好序的两部分合并在一起,这样整个数组就都有序了. ...
对一致性Hash算法，Java代码实现的深入研究
一致性Hash算法关于一致性Hash算法,在我之前的博文中已经有多次提到了,MemCache超详细解读一文中"一致性Hash算法"部分,对于为什么要使用一致性Hash算法.一致性 ...
买什么数据结构与算法，这里有：动态图解十大经典排序算法（含JAVA代码实现）
上篇的动图数据结构反响不错,这次来个动图排序算法大全.数据结构与算法,齐了. 几张动态图捋清Java常用数据结构及其设计原理本文将采取动态图+文字描述+正确的java代码实现来讲解以下十大排序算法: ...
java array 元素的位置_数据结构与算法：动态图解十大经典排序算法（含JAVA代码实现）...
点击上方"JAVA",星标公众号重磅干货,第一时间送达本文将采取动态图+文字描述+正确的java代码实现来讲解以下十大排序算法: 冒泡排序选择排序插入排序希尔排序归并排 ...
java代码_Java 代码实现排序算法
阅读本文约需要8分钟大家好,我是你们的导师,我每天都会在这里给大家分享一些干货内容(当然了,周末也要允许老师休息一下哈).上次老师跟大家分享了下SpringBoot+Gradle+ MyBa ...
冒泡排序java代码_面试官问我插入排序和冒泡排序哪个更牛逼？
(给算法爱好者加星标,修炼编程内功) 来源:小鹿动画学编程,作者:小鹿同学写在前边排序对于每个开发者来讲,都多多少少知道几个经典的排序算法,比如我们之前以动画形式分享的冒泡排序,也包括今天要分享的 ...

归并排序（Java代码实现）

归并排序

归并排序（Java代码实现）相关推荐

最新文章

热门文章