java实现归并排序算法

我不是女神ヾ 2022-07-21 00:04 123阅读 0赞

java实现的归并排序算法，非常清晰，希望分享出来共同交流学习！

public class MergeSort{ 
        public static void main(String args[]){
            int []a = {
       1,8,9,7,5,4,5,1,2,4,5,78,2};
            mergeSort(a);
    
            for(int i:a){
                System.out.print(i+",");
            }
        }
        public mergeSort(int[]a){
            sort(a,0,a.length-1);
        }
        public static void sort(int []a,int L ,int R){
            if(L<R){
                int M = (L+R)/2;
                sort(a,L,M);
                sort(a,M+1,R);
                merge(a,L,M,R);
            }
        }
        public static void merge(int[]a,int L,int M,int R){
            if(L<R){
                int start1=L;
                int end1=M;
                int start2=M+1;
                int end2=R;
    
                int [] temp = new int [R-L+1];
                int index = 0;
    
                int i=start1;
                int j=start2;
                while(i<=end1&&j<=end2){
                    if(a[i]>=a[j]){
                        temp[index++]=a[i++];
                    }
                    else{
                        temp[index++]=a[j++];
                    }
                }
    
                while(i<=end1){
                    temp[index++]=a[i++];
                }
                while(j<=end2){
                    temp[index++]=a[j++];
                }
    
                for(index=0;index<temp.length;index++){
                    a[L+index]=temp[index];
                }
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 JAVA_算法_归并排序

思想：把一个大的数组细分成两个不同的数组，循环这个过程。直到数组中的元素只有1或0个元素。当数组中的只有两个元素时，比较两个元素的大小，前一个大于后一个就交换。然

布满荆棘的人生/ 2022年09月23日 12:47/ 0 赞/ 69 阅读

相关【排序算法】归并排序原理及Java实现

1、基本思想：归并排序就是利用归并的思想实现的排序方法。而且充分利用了完全二叉树的深度是![这里写图片描述][20160427173332832]的特性，因此效率比较高

深碍√TFBOYSˉ_/ 2022年08月21日 10:54/ 0 赞/ 235 阅读

相关 java实现归并排序算法

java实现的归并排序算法，非常清晰，希望分享出来共同交流学习！ public class MergeSort{ public static voi

我不是女神ヾ/ 2022年07月21日 00:04/ 0 赞/ 124 阅读

相关 [排序算法]--归并排序的Java实现

> 归并排序（2-路归并）：归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，归并排序将两个已排序

不念不忘少年蓝@/ 2022年07月12日 01:17/ 0 赞/ 109 阅读

相关归并排序算法（Java实现）

1、基本思想归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列

向右看齐/ 2022年06月06日 01:38/ 0 赞/ 185 阅读

相关归并排序算法——java

什么是归并排序算法？答：归并排序算法就是利用分治思想将数组分成两个小组A，B，再将A，B小组各自分成两个小组，依次类推，直到分出来的小组只有一个数据时，可以认为这个小组已经

迷南。/ 2022年05月26日 22:18/ 0 赞/ 96 阅读

相关排序算法之归并排序及Java实现

一、排序算法的分类 1. 选择排序（[直接选择排序][Link 1]，[堆排序][Link 2]） 2. 交换排序（[冒泡排序][Link 3]，[快速排序][Lin

忘是亡心i/ 2022年05月26日 04:07/ 0 赞/ 109 阅读

相关 java实现归并排序算法

前面我们讲了[归并排序算法][Link 1]，接下来我们来用java代码实现呗，如下 package ttt; import java.util.A

今天药忘吃喽~/ 2022年05月09日 00:28/ 0 赞/ 175 阅读

相关 PHP 实现归并排序算法

算法原理原理: > 利用递归，先拆分、后合并、再排序。步骤: 均分数列为两个子数列递归重复上一步骤，直到子数列只有一个元素父数列合并两个子

- 日理万妓/ 2022年03月18日 09:15/ 0 赞/ 154 阅读

相关排序算法之归并排序（Java实现）

归并排序的思想是将局部有序的数组合并为一个大的有序数组，前提是需要保证局部数组有序，如果局部没有顺序，那么就拆分，再合并，最差的情况是，拆到两个数组都只有一个元素的时候，这时候

Dear 丶/ 2022年01月05日 07:21/ 0 赞/ 176 阅读