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))

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