python数据结构之快速排序

 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 left + [flag] + right

 a = [0, 6, 5, 4, 3, 1, 2, 3, 0]
 print(quick_sort(a))

　　先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它左边， 所有比它大的数都放到它右边，这个过程称为一趟快速排序