用python实现快速排序算法

本文主要介绍用python实现基本的快速排序算法，体会一下python的快排代码可以写得多么简洁。

• 三言两语概括算法核心思想
  先从待排序的数组中找出一个数作为基准数（取第一个数即可），然后将原来的数组划分成两部分：小于基准数的左子数组和大于等于基准数的右子数组。然后对这两个子数组再递归重复上述过程，直到两个子数组的所有数都分别有序。最后返回“左子数组” + “基准数” + “右子数组”，即是最终排序好的数组。

Talk is cheap, show the code

L1 = [30, 40, 60, 10, 20, 50]
      def add(num):  
               lens = len(num) 
               if lens <= 1:
                   return num
               left = []
               right = []
               x1 = num.pop()
               for y in num:
                   if y < x1:
                       left.append(y)
                   else:
                       right.append(y)
               return add(left) + [x1] + add(right) print(add(L1))
    print(add(L1))

[10, 20, 30, 40, 50, 60]