疾速排序QuickSort采纳了分治法Divide-and-ConquerMethod，通过将数组链表或其余元素集分为待排序汇合和已排序汇合，并在一次次迭代中将待排序汇合的元素转化到已排序汇合当中直到全副元素都为已排序则实现排序。

快排的思维是，选取数组中一个数，作为基准(pivot)，而后将数组分成左右两局部。右边局部全副小于基准，左边局部全副大于基准。随后再去递归地对右边局部和左边局部做雷同操作，直至数组被宰割成繁多一个元素，排序实现。网络上大部分快排的实现都是递归实现，这里给出模板。