Python实现合并排序（归并排序）（一文看懂）

以你之姓@ 2022-05-20 07:58 217阅读 0赞

***欢迎关注公众号——《数据三分钟》***

***一线大厂的师兄师姐结合自己的工作实践，将数据知识浅显道来，每天三分钟，助你成为数据达人。还有面试指导和内推机会。***

![20201223224329689.jpg][]

### 1、归并排序原理 ###

归并排序采用分而治之的原理：

一、将一个序列从中间位置分成两个序列；

二、在将这两个子序列按照第一步继续二分下去；

三、直到所有子序列的长度都为1，也就是不可以再二分截止。这时候再两两合并成一个有序序列即可。

### 2、一图以明之 ![70][] ###

### 3、Python代码 ###

def merge(a, b):
        c = []
        h = j = 0
        while j < len(a) and h < len(b):
            if a[j] < b[h]:
                c.append(a[j])
                j += 1
            else:
                c.append(b[h])
                h += 1
    
        if j == len(a):
            for i in b[h:]:
                c.append(i)
        else:
            for i in a[j:]:
                c.append(i)
    
        return c
    
    
    def merge_sort(lists):
        if len(lists) <= 1:
            return lists
        middle = len(lists)//2
        left = merge_sort(lists[:middle])
        right = merge_sort(lists[middle:])
        return merge(left, right)
    
    
    if __name__ == '__main__':
        a = [14, 2, 34, 43, 21, 19]
        print (merge_sort(a))

[20201223224329689.jpg]: /images/20220520/f38da76cbbac4d17a28f0a171dabc54d.png
[70]: /images/20220520/ae8122eac1de44368094be7124bb2bfe.png

发表评论取消回复

表情：

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

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

相关阅读

相关 python 排序（三）归并排序

一、介绍归并排序与快速排序都是利用了分治的策略基本原理与思想： 1、将一个序列从中间位置分成两个序列 2、将两个子序列重复第一步的操作，直到所有子序列长度为一

电玩女神/ 2023年08月17日 15:31/ 0 赞/ 120 阅读

相关 python希尔排序、归并排序

希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插

Myth丶恋晨/ 2023年06月11日 10:21/ 0 赞/ 104 阅读

相关归并排序（Python）

归并排序 <table> <thead> <tr> <th>排序算法</th> <th>平均时间复杂度</th> <th>空间复杂度</

悠悠/ 2023年01月03日 04:19/ 0 赞/ 177 阅读

相关 python实现归并排序

归并排序 “归并"是将两个或者两个以上的有序表组成一个新的有序表。假定待排序表含有n个记录，则可以看成是n个有序的子表，每个子表长度为一，然后两两归并，得到n//2个长度为

末蓝、/ 2022年11月02日 11:55/ 0 赞/ 198 阅读

相关快速排序，归并排序，堆排序python实现

http://blog.csdn.net/u011608357/article/details/37724329 快速排序的时间复杂度最好情况下为O(n\lo

淡淡的烟草味﹌/ 2022年07月17日 02:53/ 0 赞/ 265 阅读

相关使用python实现归并排序

def merge(left, right): """归并两个数组 :param left: 第一个数组 :param right: 第二个数组 :re

朱雀/ 2022年06月07日 07:19/ 0 赞/ 222 阅读

相关 Python实现合并排序（归并排序）（一文看懂）

欢迎关注公众号——《数据三分钟》一线大厂的师兄师姐结合自己的工作实践，将数据知识浅显道来，每天三分钟，助你成为数据达人。还有面试指导和内推机会。 ![2020122322

以你之姓@/ 2022年05月20日 07:58/ 0 赞/ 218 阅读

相关 python实现归并排序算法

前面我们讲了[归并排序算法][Link 1]，接下来我们来python代码实现呗，如下 !/usr/bin/python -- coding: utf-8

待我称王封你为后i/ 2022年05月09日 00:28/ 0 赞/ 237 阅读

相关归并类排序-----归并排序

/归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合

绝地灬酷狼/ 2022年05月03日 01:56/ 0 赞/ 278 阅读

相关一文看懂归并排序 python实现

首先假设我们要排序的是这么一个序列a： ![20190327215212768.png][] 然后首先把它在中间“劈开”，分为两段： ![watermark_typ

红太狼/ 2021年05月10日 11:33/ 0 赞/ 693 阅读