zoukankan      html  css  js  c++  java
  • 【数据结构】快速排序

    缺点: 消耗空间,less子集和greater子集每次递归就会创建

    def quick_sort(array: list):
        if len(array) < 2:
            return array
        else:
            pivot = array[0]  # 基准值
    
            less = [i for i in array[1:] if i <= pivot]  # 小于等于基准值的子集
            greater = [i for i in array[1:] if i > pivot]  # 大于基准值的子集
    
            return quick_sort(less) + [pivot] + quick_sort(greater)
    
    
    if __name__ == '__main__':
        after_sort = quick_sort([1, 3, 0, 34, 32, 2, 13, 3])
        print(after_sort)
    
    “年轻时,我没受过多少系统教育,但什么书都读。读得最多的是诗,包括烂诗,我坚信烂诗早晚会让我邂逅好诗。” by. 马尔克斯
  • 相关阅读:
    CodeForces
    HDU
    HDU
    POJ
    URAL
    POJ
    UVa
    UVa
    UVa
    UVa
  • 原文地址:https://www.cnblogs.com/jzsg/p/11295247.html
Copyright © 2011-2022 走看看