快速排序適合什么情況 快速排序方法的最壞和最好情況分別是什么？
快速排序方法的最壞和最好情況分別是什么？在最佳情況下，當選擇輪轂元素時，每次都可以均勻地劃分順序。時間復雜度O（nlogn）在最壞的情況下，如果中心元素是最大或最小的數(shù)字，則所有數(shù)字都被劃分為一個序列
快速排序方法的最壞和最好情況分別是什么？
在最佳情況下，當選擇輪轂元素時，每次都可以均勻地劃分順序。時間復雜度O（nlogn）
在最壞的情況下，如果中心元素是最大或最小的數(shù)字，則所有數(shù)字都被劃分為一個序列。時間復雜度為O（n^2）
快速排序是對冒泡排序的改進。由C.A.R.霍爾于1962年提出。
其基本思想是將要排序的數(shù)據(jù)通過一步排序分成兩個獨立的部分，一部分中的所有數(shù)據(jù)都小于另一部分中的數(shù)據(jù)。然后根據(jù)該方法對兩部分數(shù)據(jù)進行快速排序，整個排序過程可以遞歸進行，從而使整個數(shù)據(jù)成為一個有序的序列。