快速排序的原理与实现

快速排序是一种高效的排序算法，它的原理和实现方式是许多法式员必须掌握的基础知识。

快速排序是一种分治战略的排序算法，它的头脑是选取一个基准元素，然后将待排序序列支解成两部门，使得左边的元素都小于即是基准元素，右边的元素都大于即是基准元素。然后递归地对左右两个部门举行排序，最后将左右两个部门的排序结果合并起来即可。

快速排序的时间庞大度为O(nlogn)，空间庞大度为O(logn)。