数据结构-数组排序-二路归并-循环实现-C语言

本文介绍了一种使用循环而非递归实现的归并排序算法。通过逐步调整排序的细度来完成整个数组的排序过程。代码示例中详细展示了如何通过临时数组辅助进行元素的合并,并最终实现了数组的完全排序。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

/*
 *
 * 归并排序-循环实现
 *
 * */

#include <stdio.h>
#include <stdlib.h>

void Merge(int Element[],int TmpA[],int L,int R,int RightEnd){
    int LeftEnd,NumElements,Tmp;
    LeftEnd=R-1;
    Tmp=L;
    NumElements=RightEnd-L+1;
    while (L<=LeftEnd&&R<=RightEnd){
        if(Element[L]<Element[R])TmpA[Tmp++]=Element[L++];
        else TmpA[Tmp++]=Element[R++];
    }
    while (L<=LeftEnd)TmpA[Tmp++]=Element[L++];
    while (R<=RightEnd)TmpA[Tmp++]=Element[R++];
    //for(int i=0;i<NumElements;i++,RightEnd--)Element[RightEnd]=TmpA[RightEnd];
}
void Merge_pass(int A[],int TmpA[],int N, int length){
    int i;
    //"细度"length进行成对排序
    for(i=0;i<=N-2*length;i+=2*length){
        Merge(A,TmpA,i,i+length,i+2*length-1);
    }
    if(i+length<N){
        Merge(A,TmpA,i,i+length,N-1);
    }
    else for(int j=i;j<N;j++)TmpA[j]=A[j];
}

void Merge_Sort(int A[],int N){
    int length;
    int * TmpA;
    length=1;
    TmpA=malloc(N* sizeof(int));
    if(TmpA!=NULL){
        //控制"细度"length
        while(length<N){
            Merge_pass(A,TmpA,N,length);
            length*=2;
            Merge_pass(TmpA,A,N,length);
            length*=2;
        }
        free(TmpA);
    }
    else printf("空间不足");
}

int main(){
    int c[10];
    for (int i = 0; i <10 ; i++) {
        c[i]=rand()%10;
    }
    printf("排序前:");
    for (int j = 0; j < 10; j++) {
        printf("%d  ",c[j]);
    }
    printf("\n排序后:");
    Merge_Sort(c,10);
    for (int j = 0; j < 10; j++) {
        printf("%d  ",c[j]);
    }

    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值