快速排序法需要比較多少次？樓上是什么意思？在最壞的情況下，整個(gè)序列被排序并完全顛倒。此時(shí)，快速排序退化為冒泡排序，需要比較n*（n-1）/2次才能完成。在最好的情況下，它只需要一次c語言，快速排序，在

快速排序法需要比較多少次？

樓上是什么意思？在最壞的情況下，整個(gè)序列被排序并完全顛倒。此時(shí)，快速排序退化為冒泡排序，需要比較n*（n-1）/2次才能完成。在最好的情況下，它只需要一次

c語言，快速排序，在最壞條件下需要比較的次數(shù)為多少？

快速排序的最壞情況是初始序列已被排序。在第一種排序中，經(jīng)過n-1比較后，第一個(gè)元素仍然位于原始位置，并且獲得長(zhǎng)度為n-1的子序列。在第二種排序中，經(jīng)過n-2比較后，第二個(gè)元素位于其原始位置，然后得到長(zhǎng)度為n-2的子序列。以此類推，最終的總比率是0個(gè)比較次數(shù)：C（n）=（n-1）（n-2）。。。1=n（n-1）/2。在最壞的情況下，快速排序的時(shí)間復(fù)雜度是O（n^2）