归并排序(二路归并) Python实现

本文深入探讨了归并排序算法的实现细节,包括递归分解和合并过程,通过具体代码展示了如何将一个数组分为两半并分别排序,然后将两个有序数组合并为一个有序数组的过程。归并排序是一种稳定的排序算法,适用于大数据集。

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

def Merge(nums, low, mid, high):
    res = []
    i = low
    j = mid+1
    while i<=mid and j<=high:
        if nums[i]<=nums[j]:
            res.append(nums[i])
            i += 1
        else:
            res.append(nums[j])
            j += 1
    while i<=mid:
        res.append(nums[i])
        i += 1
    while j<=high:
        res.append(nums[j])
        j += 1
    nums[low:high+1] = res[:]
def MergeSort(nums, low, high):
    if low<high:
        mid = (low+high)/2
        MergeSort(nums, low, mid)
        MergeSort(nums, mid+1, high)
        Merge(nums, low, mid, high)

if __name__ == '__main__':
    nums = [int(i) for i in raw_input().split()]
    n = len(nums)
    nums.insert(0, 0)
    MergeSort(nums, 1, n)
    for i in nums[1:]:
        print i,
    print ""
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值