每天一种算法-归并排序

╰半夏微凉° 2022-08-21 09:49 113阅读 0赞

Java实现

package bigo;
    
    public class merge {
        static void merge(int src[], int left,int right,int mid){
            int i=left,j=mid;
            int m=mid+1,n=right;
            int k=0;
            int help[] = new int[src.length];
            while(i<=j && m<=n){
                if(src[i] <= src[m])
                    help[k++] = src[i++];
                if(src[i] > src[m])
                    help[k++] = src[m++];
            }
            while(i<=j){
    
                help[k++] = src[i++];
            }
            while(m<=n){
    
                help[k++] = src[m++];
            }
            for(i=0;i<k;i++){
                src[left+i] = help[i];
            }
        }
        static void merge_sort(int src[], int left, int right)
        {
            if(left >= right)
                return;
            int mid = left+ (right-left)/2;
            merge_sort(src,left,mid);
            merge_sort(src,mid+1,right);
            merge(src,left,right,mid);
    
        }
        public static void main(String[] args) {
            int src[] = {
       9,8,7,6,5,4,3,3,2,2,1,0,0,-1};
    
            merge_sort(src,0,src.length-1);
            for (int i = 0; i < src.length; i++) {
                System.out.println(src[i]);
            }
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关排序算法——归并排序

引言归并排序可以使用递归或迭代的方式来实现，时间复杂度是都是 O(N \ logN)。归并排序的核心是将待排序数组分组，可以整体二分，也可以设置步长迭代切分。归并排

小鱼儿/ 2022年11月18日 01:41/ 0 赞/ 208 阅读

相关每天一种算法-归并排序

Java实现 package bigo; public class merge { static void merge(int sr

╰半夏微凉°/ 2022年08月21日 09:49/ 0 赞/ 114 阅读

相关每天一种算法-希尔排序

希尔排序就是插入排序。是反复只用插入排序的结果。因为插入排序，只是前后的元素进行比较，当序列很长的时候，效率会很低。希尔排序假设一个h, 比较间隔为h的元素的大小

╰+哭是因爲堅強的太久メ/ 2022年08月21日 09:43/ 0 赞/ 91 阅读

相关每天一种算法-插入排序

插入排序的基础是，如果只有一个元素，那么它已经是有序的了。插入排序的过程是：第一个元素已经是有序的了。第二个元素插入第一个元素的有序集合。第三个元素插

喜欢ヅ旅行/ 2022年07月30日 15:25/ 0 赞/ 109 阅读

相关每天一种算法 - 冒泡排序

冒泡排序，绝对是最寂寞的排序算法。只有当整体已经很有序的时候，才会显示出较高的效率。思想类似于选择排序。第一轮，选出最大的。第二轮，在剩下的里面选出最

╰半夏微凉°/ 2022年07月30日 13:55/ 0 赞/ 116 阅读

相关每天一种算法--选择排序

选择排序是这样的，首先，找到最小的一个数，放在第一个位置，然后在剩下的元素中，找到最小的，放在第二个位置，再在除过这两个元素的剩下的里面找到最小的，就是第三小。这样依次类推

绝地灬酷狼/ 2022年07月28日 11:43/ 0 赞/ 114 阅读

相关每天一种算法--快速排序

C++ 代码 include <iostream> using namespace std; void quick_sort(int sr

旧城等待，/ 2022年07月28日 09:59/ 0 赞/ 122 阅读

相关【算法】排序算法——归并排序

【[fishing-pan][]：[https://blog.csdn.net/u013921430][https_blog.csdn.net_u013921430]

╰+哭是因爲堅強的太久メ/ 2022年05月25日 06:09/ 0 赞/ 379 阅读

相关排序算法：归并排序

一、前言归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 --------

清疚/ 2022年04月04日 15:09/ 0 赞/ 352 阅读

相关排序算法--------归并排序

归并排序 1.简介 2.图解 3.算法思想 4.Java递归实现 5.算法分析： 6.总结 7.归并排序优化 1.简介

逃离我推掉我的手/ 2022年03月20日 15:54/ 0 赞/ 305 阅读