快速排序法最坏和最好的情况有哪些？

最坏的情况是pivot元素是最大或最小的数，所以所有的数都分成一个序列，时间复杂度为O (n 2)。

快速排序是对冒泡排序的改进。由C. A. R .霍尔在1962中提出。

其基本思想是:通过一次排序将待排序的数据分成两个独立的部分，其中一部分的所有数据小于另一部分，然后按照这种方法对这两部分数据进行快速排序，整个排序过程可以递归进行，从而实现整个数据成为一个有序序列。