关键词快排

快速排序（Quicksort）是一种分治策略的排序算法，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

快速排序采用了“分治”策略，它的基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序的，从而实现快速排序的目的。

快排的步骤是：

1. 在数列中选择一个基准元素，称为”基准”；

2. 修改数列，使其所有元素都比基准小的元素位于基准的左边，其余大于等于基准的元素位于右边；

3. 递归地把小于基准的子数列和大于基准的子数列排序；

4. 合并排序后的两个子数列，得到完整有序的数列。

其中，最关键的是：在数列中选择一个基准元素，将整个数列不断的进行分割，最终的将数列全部排序完毕，这种排序方式就叫快排，也叫基于分治法的排序算法，是一种高效且动态的排序算法。

快速排序的时间复杂度是O(nlogn)。它是不稳定的排序算法，它的平均时间复杂度是O(nlogn)，最快的情况下也是O(nlogn)，最糟糕的情况也是O(n²)，当数据规模比较大时，快速排序是非常快速的，它比冒泡排序和直接插入排序要快得多。

快排是一种很高效和经典的排序方法，它相比归并排序简单得多，虽然它的最坏的时间复杂度是O（N），但它的实际效率非常高，是一种常用的排序方式。优点是简单，高效，稳定，速度很快，比起归并排序，快速排序移动元素的元素次数更少，而且每次移动的元素更少，在对原有数据进行排序时，会占用不少的空间，所以快排不太适合处理较大的数据，但是如果数据较小的时候，它的效率会非常的高。