python面试：实现归并排序（python经典编程案例）

喜欢ヅ旅行 2023-07-20 08:13 24阅读 0赞

import random
    import timeit
    
    
    def randomList(n):
        '''返回一个长度为n的整数列表，数据范围[0,1000) '''
        iList = []
        for i in range(n):
            iList.append(random.randrange(1000))
        return iList
    
    
    def mergeSort(iList):
        if len(iList) <= 1:
            return iList
        middle = len(iList)//2
        left, right = iList[0:middle], iList[middle:]
        return mergeList(mergeSort(left), mergeSort(right))
    
    
    def mergeList(left, right):
        mList = []
        while left and right:
            if left[0] >= right[0]:
                mList.append(right.pop(0))
            else:
                mList.append(left.pop(0))
        while left:
            mList.append(left.pop(0))
        while right:
            mList.append(right.pop(0))
        return mList
    
    
    if __name__ == "__main__":
        iList = randomList(20)
        print(iList)
        print(mergeSort(iList))
        print(timeit.timeit("mergeSort(iList)", "from __main__ import mergeSort,iList", number=100))

执行结果如下：

[228, 974, 398, 602, 273, 647, 978, 880, 843, 996, 987, 467, 928, 497, 20, 854, 271, 285, 85, 766]
    [20, 85, 228, 271, 273, 285, 398, 467, 497, 602, 647, 766, 843, 854, 880, 928, 974, 978, 987, 996]
    0.004208711000000004

发表评论取消回复

表情：

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

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

相关阅读

相关用python实现冒泡排序和选择排序（Python经典编程案例）

1. 冒泡排序： def bubble_sort(list): for i in range(0, len(list)): ...

r囧r小猫/ 2024年04月17日 05:51/ 0 赞/ 97 阅读

相关经典算法之归并排序——python和JS实现

![format_png][] 前言文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理。作者

浅浅的花香味﹌/ 2023年07月22日 15:27/ 0 赞/ 126 阅读

相关 python面试：实现归并排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

喜欢ヅ旅行/ 2023年07月20日 08:13/ 0 赞/ 25 阅读

相关 python面试：实现快速排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

港控/mmm°/ 2023年07月20日 08:12/ 0 赞/ 22 阅读

相关 python面试：实现希尔（shell）排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

Bertha 。/ 2023年07月20日 05:59/ 0 赞/ 33 阅读

相关 python面试：实现插入排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

亦凉/ 2023年07月20日 05:58/ 0 赞/ 23 阅读

相关 python面试：实现冒泡排序（python经典编程案例）

import random import timeit def randomList(n): '''返回一个长度为n

青旅半醒/ 2023年07月20日 05:58/ 0 赞/ 25 阅读

相关 python实现归并排序

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

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

相关 Python实现经典内部排序算法（归并排序）

归并排序 1. 算法原理和Python代码归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有

小灰灰/ 2022年06月12日 09:29/ 0 赞/ 199 阅读

相关 python实现归并排序算法

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

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