快速排序适合什么情况 快速排序方法的最坏和最好情况分别是什么？
快速排序方法的最坏和最好情况分别是什么？在最佳情况下，当选择轮毂元素时，每次都可以均匀地划分顺序。时间复杂度O（nlogn）在最坏的情况下，如果中心元素是最大或最小的数字，则所有数字都被划分为一个序列
快速排序方法的最坏和最好情况分别是什么？
在最佳情况下，当选择轮毂元素时，每次都可以均匀地划分顺序。时间复杂度O（nlogn）
在最坏的情况下，如果中心元素是最大或最小的数字，则所有数字都被划分为一个序列。时间复杂度为O（n^2）
快速排序是对冒泡排序的改进。由C.A.R.霍尔于1962年提出。
其基本思想是将要排序的数据通过一步排序分成两个独立的部分，一部分中的所有数据都小于另一部分中的数据。然后根据该方法对两部分数据进行快速排序，整个排序过程可以递归进行，从而使整个数据成为一个有序的序列。