#!/usr/bin/env python # -*- coding: utf-8 -*- # 快速排序 # 时间复杂度 O(n lgn)-- O(n^2) def quick_sort(array): if len(array) <= 1: return array left = quick_sort([i for i in array[1:] if i >= array[0]]) right = quick_sort([i for i in array[1:] if i < arra…
有趣的事,Python永远不会缺席! 如需转发,请注明出处:小婷儿的python https://www.cnblogs.com/xxtalhr/p/10768593.html 排序算法(Sorting algorithm)是计算机科学最古老.最基本的课题之一.要想成为合格的程序员,就必须理解和掌握各种排序算法.其中”快速排序”(Quicksort)使用得最广泛,速度也较快.它是图灵奖得主C. A. R. Hoare(托尼·霍尔)于1960时提出来的. 一.快速排序(Quicksort) 快速排…
def quick_sort(nums): if not nums: return [] else: # 这里取第0个数为基点 flag = nums[0] # 小于flag 的放到左边 left = quick_sort([ln for ln in nums[1:] if ln <= flag]) # 大于flag的放到右边 right = quick_sort([rn for rn in nums[1:] if rn > flag]) # 最后相加返回结果,别忘了flag return l…
