在讲快速排序之前 要先认识分而治之。
分而治之的步骤就是
1 找出基准条件
2 不断将问题分解
具体图例请见算法图解p42
首先设定数组第一个元素为基准 然后遍历li[1:] 讲比基准小的数放在左边 把比基准大的数放在右边。
然后利用递归算法 对左边的序列做同样的操作 对右边的序列做同样的操作。
def quick_sort(li): if len(li) 2: return li base li[0] left [i for i in li[1:] if i base] right [i for i in li[1:] if i base] return quick_sort(left) [base] quick_sort(right)
