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

港控/mmm° 2023-07-20 08:12 22阅读 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 quickSort(iList):
        if len(iList) <= 1:
            return iList
        left = []
        right = []
        for i in iList[1:]:
            if i <= iList[0]:
                left.append(i)
            else:
                right.append(i)
        return quickSort(left) + [iList[0]] + quickSort(right)
    
    
    if __name__ == "__main__":
        iList = randomList(20)
        print(iList)
        print(quickSort(iList))
        print(timeit.timeit("quickSort(iList)", "from __main__ import quickSort,iList", number=100))

执行结果如下：

[570, 881, 704, 70, 871, 423, 583, 411, 856, 999, 220, 991, 877, 301, 795, 290, 95, 13, 289, 419]
    [13, 70, 95, 220, 289, 290, 301, 411, 419, 423, 570, 583, 704, 795, 856, 871, 877, 881, 991, 999]
    0.0019199240000000034

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 "绕圈圈"面试题（Python经典编程案例）

[在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4...

梦里梦外;/ 2024年04月17日 05:42/ 0 赞/ 85 阅读

相关 [Python]快速排序Python实现

最近学Python，看到了Python实现的快排： def quick_sort(array): less = [] great

水深无声/ 2023年07月25日 08:47/ 0 赞/ 59 阅读

相关 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 赞/ 23 阅读

相关 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 赞/ 26 阅读

相关 python实现快速排序

1、快速排序思想至于快排的原理，在我之前的博客里有写，这里再简单描述一下。快排首先会选择一个种子元素key，一般取序列的第一个元素为key，然后从后往前把比key小的找

ゞ浴缸里的玫瑰/ 2022年05月21日 12:35/ 0 赞/ 277 阅读

相关 python 实现快速排序

算法导论上的快速排序采用分治算法，步骤如下： 1.选取一个数字作为基准，可选取末位数字 2.将数列第一位开始，依次与此数字比较，如果小于此数，将小数交换到左边，最后达到小于

浅浅的花香味﹌/ 2022年05月15日 05:52/ 0 赞/ 287 阅读