zoukankan      html  css  js  c++  java
  • python极简代码实现快速排序

    # 快速排序的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列
    # 时间复杂度O(nlog2n

    def quick_sort(array):
    if len(array) < 2: return array else: first, last = 0, len(array)-1 if first < last: left_list = [x for x in array[1:] if x <= array[first]] right_list = [x for x in array if x > array[first]] return quick_sort(left_list) + [array[first]] + quick_sort(right_list) array_0 = [12, 23, 54, 32, 11, 76, 5, 73]
    quick_sort(array_0)
    >>> [5, 11, 12, 23, 32, 54, 73, 76]
  • 相关阅读:
    linux磁盘扩容脚本不重启
    编译安装redis
    编译安装nginx
    ansible常用模块
    centos7 yum安装ansible
    centos7 salt操作命令
    centos7 yum安装salt
    keep
    MySQL6
    MySQL5
  • 原文地址:https://www.cnblogs.com/jiaxiaoxin/p/10843691.html
Copyright © 2011-2022 走看看