什么是快速排序？基本思想是：取n條要排序的記錄中的任意一條（通常是第一條記錄），將記錄放在最后的位置，整個數(shù)據(jù)間隔被這個記錄分成兩個子間隔。所有小于記錄關(guān)鍵字的關(guān)鍵字放在前面的子區(qū)間，所有大于記錄關(guān)鍵

什么是快速排序？

基本思想是：取n條要排序的記錄中的任意一條（通常是第一條記錄），將記錄放在最后的位置，整個數(shù)據(jù)間隔被這個記錄分成兩個子間隔。所有小于記錄關(guān)鍵字的關(guān)鍵字放在前面的子區(qū)間，所有大于記錄關(guān)鍵字的關(guān)鍵字放在后面的子區(qū)間，記錄放在兩個子區(qū)間的中間。這個過程稱為快速排序。然后對所有兩個子間隔重復(fù)上述過程，直到每個子間隔中只有一個記錄。簡言之，每次排序都使表的第一個元素進入最終位置，將數(shù)據(jù)間隔一分為二，然后遞歸地繼續(xù)子間隔的劃分，直到子間隔的長度為1。

快速排序方法的最壞和最好情況分別是什么？

在最佳情況下，當選擇輪轂元素時，每次都可以平均劃分順序。時間復(fù)雜度O（nlogn）

在最壞的情況下，如果中心元素是最大或最小的數(shù)字，則所有數(shù)字都被劃分為一個序列。時間復(fù)雜度為O（n^2）

快速排序是對冒泡排序的改進。由C.A.R.霍爾于1962年提出。

其基本思想是將要排序的數(shù)據(jù)通過一步排序分成兩個獨立的部分，一部分中的所有數(shù)據(jù)都小于另一部分中的數(shù)據(jù)。然后根據(jù)該方法對兩部分數(shù)據(jù)進行快速排序，整個排序過程可以遞歸進行，從而使整個數(shù)據(jù)成為一個有序的序列。