《数据结构与算法——C语言实现》学习笔记——归并排序

本文详细介绍了归并排序算法的实现细节,包括递归分解数组、归并过程及核心代码解析。通过具体示例和代码片段,展示了如何利用归并排序高效地对数组进行排序。

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

/**************************************************
* Copyright(C):
* Filename:merge_sort.cpp
* Author: 
* Version:
* Data:   18 sep 2013 
* Description:
***************************************************/

#include "merge_sort.h"


//--------------------------------------------
// Merge()
//
//
//
void 
Merge(Type *A, int p, int q, int r){
    int i,j,k;
    int n1,n2;

    n1 = q-p;
    n2 = r-q+1;


    Type *L = new Type[ n1+1 ];
    Type *R = new Type[ n2+1 ];

    for ( i=0; i<n1; i++ ){
        L[ i ] = A[ p+i ];
    }
    L[ i ] = INIFITE;
    
    for ( j=0; j<n2; j++ ){
        R[ j ] = A[ q+j ];
    }
    R[ j ] = INIFITE;

    i = 0;
    j = 0;
    for ( k=p; k<=r; k++ ){
        if ( L[ i ] < R[ j ] ){
            A[ k ] = L[ i++ ];
        }
        else{
            A[ k ] = R[ j++ ];
        }    
    }

    delete [] L;
    delete [] R;
}


//------------------------------------------
// MergeSort()
//
//
//
void 
MergeSort(Type *A, int p, int r){
    int q;
    if ( p < r ){
        q = (p+r)/2;
        MergeSort(A, p, q);
        MergeSort(A, q+1,r);
        merge(A,p,q+1,r);
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值