归并排序递归实现

ゝ一世哀愁。 2024-02-18 14:44 28阅读 0赞

#include<stdio.h>
    #define MAXSIZE 10
    
    
    void merging(int *list1, int list1_size, int *list2, int list2_size) {
        int i,j,k,m;
        int temp[MAXSIZE];
    
        i=j=k=0;
    
        while( i<list1_size && j<list2_size ){
    
            if( list1[i] < list2[j] ) {
                temp[k++] = list1[i++];
            }
            else {
                temp[k++] = list2[j++];
            }
        }
    
        while(i<list1_size) {
            temp[k++] = list1[i++];
        }
        while( j < list2_size) {
            temp[k++] = list2[j++];
        }
    
        for(m=0;m<(list1_size+list2_size);m++){
            list1[m] = temp[m];
        }
    }
    
    void MergeSort(int a[], int n) {
    
        if (n>1){
            int *list1 = a;
            int list1_size = n/2;
            int *list2 = a + n/2;
            int list2_size = n - list1_size;
    
            MergeSort(list1,list1_size);
            MergeSort(list2,list2_size);
    
            merging(list1,list1_size,list2,list2_size);
        }
    
    }
    
    int main() {
    
        int i;
    
        int a[10] = {
       43,56,7,54,34,78,56,78,12,65};
    
        printf("排序后:");
    
        MergeSort(a,10);
    
        for( i=0; i<10; i++) {
            printf("%d ",a[i]);
        }
    
        printf("\n");
    }

发表评论取消回复

表情：

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

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

相关阅读

相关归并排序的递归与非递归实现

文章目录归并排序 1. 基本思想 2.归并排序的递归实现 2.1 原理 2.2 代码实现

浅浅的花香味﹌/ 2024年03月27日 15:13/ 0 赞/ 85 阅读

相关归并排序(递归和非递归)

归并排序一.递归二.非递归 1.基础 2.改进一.递归 > 归并实际上就是把一个数组每次二分，分别排序每个子数组再将有

ゝ一纸荒年。/ 2024年03月24日 17:10/ 0 赞/ 64 阅读

相关归并排序递归实现

include<stdio.h> define MAXSIZE 10 void merging(int list1, int lis

ゝ一世哀愁。/ 2024年02月18日 14:44/ 0 赞/ 29 阅读

相关 JavaScript实现归并排序-递归法与非递归法

1.归并排序将已有的序列的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列有序喏将两个有序表合成一个有序表则称为二路归并 //定义组的交换

左手的ㄟ右手/ 2023年10月11日 12:32/ 0 赞/ 51 阅读

相关递归与分治 / 排序 | 3：归并排序（递归与非递归两种实现）

排序算法是算法领域十分经典的一类算法，它的名字通俗易懂：给数字排序，让一组无序的数据通过排序算法后，能增序或者降序地输出。排序算法有很多种，本文来详细讲讲 "归

你的名字/ 2023年07月09日 04:23/ 0 赞/ 68 阅读

相关二路归并排序的递归实现和非递归实现

递归实现： include<iostream> using namespace std; void print(int a[],int n)

叁歲伎倆/ 2023年02月11日 03:19/ 0 赞/ 23 阅读

相关归并排序算法递归及循环实现

第一步合并相邻长度为1的子数组段，这是因为长度为1的子数组段是已经排好序的。用一次对数组arr的线性扫描就足以找出所有这些排好序的子数组段。然后将相邻的排好序的子数组段两两

爱被打了一巴掌/ 2022年08月21日 04:43/ 0 赞/ 182 阅读

相关归并排序（递归和非递归法）

本文主要参考两篇博文：递归法归并排序函数代码来自： [http://blog.csdn.net/morewindows/article/details/6678165

╰半橙微兮°/ 2022年08月01日 12:28/ 0 赞/ 224 阅读

相关归并排序（递归和非递归）

学习之后，自己练习手写一下排序算法，加深印象原理：假设初始序列含有n个记录，则可以看做是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到n/2个长度为2或1的子序

水深无声/ 2022年05月28日 01:44/ 0 赞/ 266 阅读

相关图解：2-路归并排序(递归实现 )

划分过程： //划分过程 void mergeSort(int A[],int left,int right){ void merge(int A

秒速五厘米/ 2022年02月25日 15:43/ 0 赞/ 251 阅读