一、概述
快速排序（quick sort）是一种分治排序算法。该算法首先 选取 一个划分元素（partition element，有时又称为pivot）；接着重排列表将其 划分 为三个部分：left（小于划分元素pivot的部分）、划分元素pivot、right（大于划分元素pivot的部分），此时，划分元素pivot已经在列表的最终位置上；然后分别对left和right两个部分进行 （quick sort）是一种分治排序算法。该算法首先 选取 一个划分元素
阅读背景：
Python实现的数据结构与算法之快速排序详解
来源：互联网
分享到：
