快速排序法（quick sort）是目前所公认最快的排序方法之一（视解题的对象而定），虽然快速排序法在最差状况下可以达O(n2)，但是在多数的情况下，快速排序法的效率表现是相当不错的。

快速排序法的基本精神是在数列中找出适当的轴心，然后将数列一分为二，分别对左边与右边数列进行排序，而影响快速排序法效率的正是轴心的选择。

-Quick sort (quick sort) is currently recognized as one of the fastest sorting method (depending on the object of solving problems may be), although quick sort in the worst conditions you can reach O (n2), but in most cases efficient performance of quick sort is quite good.

The basic spirit of the quick sort is to identify the appropriate number of columns in the axis, then the number of columns is divided into two, respectively, of the left and right columns are sorted, and the impact efficiency is quickly sort the selection axis.