快速排序算法介绍

快速排序是在数组中选择一个数，将小于它的数放左边，大于它的数放右边，然后在这两个部分继续分割，选择基准元素进行相同的分割操作。等全部分割完毕，也实现了排序。

快速排序是分治法的一种体现。处理速度快慢取决于选择基准元素。如果没有选好，就无法分割，速度和选择排序一样长。

快速排序时间复杂度是O(nlogn)，最坏情况是O(n^2)