快速排序最好的情況，快速排序在什么情況下最好

快速排序方法的最壞最好情況是什么,簡要分析說明理由.

1、最壞情況：每次劃分只得到一個比上一次劃分少一個記錄的子序列（另一個子序列為空），為 O(n2)。

2、要排序的數據已基本有序的情況下。快速排序的基本思想是以基準元素為中心，將待排序表分成兩個子表，然后繼續對子表進行劃分，直到所有子表的長度為1。

3、最壞情況 在最壞的情況下，待排序的序列為正序或者逆序，每次劃分只得到一個比上一次劃分少一個記錄的子序列，注意另一個為空。如果遞歸樹畫出來，它就是一棵斜樹。

4、然后左右分別遞歸進行。如果是正序或反序的話，左右兩部分的元素數量為n-2或n-1，每次遞歸進行后，都是只減少一個元素。所以，一是遞歸的次數增多了，而是每次比較的次數增多了。所以，這兩種情況是最壞情況。

5、最壞的情況是，每次所選的中間數是當前序列中的最大或最小元素，這使得每次劃分所得的子表中一個為空表，另一子表的長度為原表的長度-1。

6、最壞情況： 每次只能排除一個元素，要遞歸剩下n-1個元素，如：[1，2，3，4，5]，或[5，4，3，2，1]需要進行n‐1次遞歸調用，其空間復雜度為O(n)，平均情況： 空間復雜度也為O(logn)。

快速排序最好情況是什么快速排序最好情況下的比較次

1、最好的情況是樞紐元選取得當，每次都能均勻的劃分序列。時間復雜度O(nlogn)最壞情況是樞紐元為最大或者最小數字，那么所有數都劃分到一個序列去了時間復雜度為O(n^2)快速排序（Quicksort）是對冒泡排序的一種改進。

2、最好情況：每一次劃分對一個記錄定位后，該記錄的左側子表與右側子表的長度相同，為O(nlog2n)。最壞情況：每次劃分只得到一個比上一次劃分少一個記錄的子序列（另一個子序列為空），為 O(n2)。

3、快速排序的最好比較次數為nlogn次，最差比較次數為n＾2次，最差比較次數為logn次，最差比較次數為n次，最差比較次數為logn次，最差比較次數為n次。

有關算法快速排序的問題

1、快速排序法”使用的是遞歸原理，下面我結合一個例子來說明“快速排序法”的原理。

2、最好的情況下，每次劃分對一個記錄定位后，要記錄的左側子序列與右側子序列的長度相同。在具有n個記錄的序列中，一次劃分需要對整個待劃分序列掃描一遍，所需的時間為O(n)。

3、假設要排序的數組是A[1]……A[N]，首先任意選取一個數據（通常選用第一個數據）作為關鍵數據，然后將所有比它的數都放到它前面，所有比它大的數都放到它后面，這個過程稱為一躺快速排序。

什么情況下使用快速排序比較快

要排序的數據已基本有序的情況下。快速排序的基本思想是以基準元素為中心，將待排序表分成兩個子表，然后繼續對子表進行劃分，直到所有子表的長度為1。

一般當數據量很大的時候，用快速排序比較好，為了避免原來的序列有序，一般采用改進的快速排序算法，在排序之前隨機交換兩個元素的位置，就可以達到目的了，有一本書，叫《算法設計、分析與實現：C、C++和java》徐子珊著。

就平均時間的性能而言，快速排序最佳，即排序速度最快，所以在隨機情況下，快速排序是最佳選擇。一般情況下，快速排序效率最好。既要節省空間，又要有較快的排序速度，堆排序是最佳選擇，其不足之處是建堆時需要消耗較多時間。

最好的情況是每次都能均勻的劃分序列。例如 4，1，3，2，6，5，7，每次使用序列的第一個元素做樞軸。

最好情況：每一次劃分對一個記錄定位后，該記錄的左側子表與右側子表的長度相同，為O(nlog2n)。最壞情況：每次劃分只得到一個比上一次劃分少一個記錄的子序列（另一個子序列為空），為 O(n2)。

為什么在平均情況下,快速排序比堆排序要優秀?

，堆排序的性能：時間復雜度總是Nlogn(N) 的。2，快速排序不屬于原地排序，由于程序中使用了遞歸，需要遞歸調用棧的支持，而棧的長度取決于遞歸調用的深度。

就平均時間的性能而言，快速排序最佳，即排序速度最快，所以在隨機情況下，快速排序是最佳選擇。一般情況下，快速排序效率最好。既要節省空間，又要有較快的排序速度，堆排序是最佳選擇，其不足之處是建堆時需要消耗較多時間。

快速排序是用遞歸的思想，用棧來存儲數據，它第n趟最多要確定2^n個數的最終位置。它使用的空間是最多的，用空間換取了時間。