归并排序 java_归并排序（Java实现）

package primary_01;/** 归并排序* 1.算法实现* 2.验证算法的正确性* 3.分析算法的复杂度*/public class Merge_sort {public static void main(String[] args) {int arr []= {2,1,6,5,9,8,2020,199};sort(arr, 0, arr.length-1);for (int i : arr) {System.out.print(i+" ");}}/** 归并排序* 1.划分的过程*        mid * 2.归并的过程*      merge* 3.递归的过程*         递归的实质*/private static void sort(int[] arr,int l,int h) {if(h <= l || arr.length<2) {return;}int mid=l+((h-l)>>1);//  int mid=l+(h-l)/2;sort(arr,l,mid);sort(arr,mid+1,h);merge(arr,l,mid,h);}private static void merge(int[] arr, int l, int mid, int h) {int help [] =new int [h-l+1];int p1=l;int p2=mid+1;int index;for(index=0;p1<=mid && p2<=h ; index++) {help[index] = arr[p1] < arr[p2] ? arr[p1++] : arr[p2++];}while(p2 <= h) {help[index++]=arr[p2++];}while(p1 <= mid) {help[index++]=arr[p1++];}for(int i=0;i<help.length;i++) {arr[l++]=help[i];}}}
/*** 算法复杂度分析*       时间复杂度：O(n*logn)* master公式运用*         master公式的使用T(N) = a*T(N/b) + O(N^d)1) log(b,a) > d -> 复杂度为O(N^log(b,a)) 2) log(b,a) = d -> 复杂度为O(N^d * logN) 3) log(b,a) < d -> 复杂度为O(N^d)对于归并排序：T(N)=2*T(N/2)+O(N) 复杂度为O(N*logN)*/

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

归并排序 java_马士兵说之归并排序
大家对于排序应该是挺熟悉的吧,马士兵老师特意为排序出了一波视频,当然文章是转自博客园的,马士兵老师的视频观看请点击下方的了解更多概要本章介绍排序算法中的归并排序.内容包括: 1. 归并排序介绍 2 ...
归并排序详解(Java语言描述萌新向)
目录一,归并排序简介二,归并排序原理三,归并排序图解 1,归并总体的图解 2,合并两个子组的流程 3,归并排序动画演示四,归并排序代码实现与分析(Java) 1,方法的合集 2,Merge类各 ...
mergesort java_归并排序详解（MergeSort）递归和非递归实现
归并排序的概念及定义归并排序(Merge)是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的.然后再把有序子序列合并为整体有序序列. 归并排序是建立 ...
归并排序(非递归,Java实现)
归并排序(非递归):自底向上 public class MergeSort {/*** @param arr 待排序的数组* @param left 本次归并的左边界* @param mid 本次归并 ...
二路归并排序原理及JAVA实现
归并类排序基本思想:首先将原始无序序列划分为两个子序列,然后分别对每个子序列递归地进行排序,最后再将有序子序列合并. 归并排序基于分治策略思想.前面提到的基于分治的快速排序重在"分&quo ...
插入排序java_「Java」各类排序算法
排序大的分类可以分为两种:内排序和外排序.在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序.下面讲的排序都是属于内排序.内排序有可以分为以下几类: (1) 插入 ...
算法笔记-归并排序、归并排序时间复杂度、例题
1. 归并排序 1)整体就是一个简单递归,左边排好序.右边排好序.让其整体有序 2)让其整体有序的过程里用了外排序方法 3)利用master公式来求解时间复杂度 4)归并排序的实质,实质是减少了元素间 ...
python归并排序分词_python实现归并排序，归并排序的详细分析
学习归并排序的过程是十分痛苦的.它并不常用,看起来时间复杂度好像是几种排序中最低的,比快排的时间复杂度还要低,但是它的执行速度不是最快的. 很多朋友不理解时间复杂度低为什么运行速度不一定快,这个不清楚 ...
内部排序-归并排序-2-路归并排序
文字描述假设初始序列有n个记录,则可看成是n个有序的字序列,每个字序列的长度为1,然后两两归并,得到[n/2]个长度为2或1的有序子序列:再两两归并,-, 如此重复,直到得到一个长度为n的有序序列为 ...

归并排序 java_归并排序（Java实现）

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

最新文章

热门文章