快速排序的時(shí)間復(fù)雜度是怎么算出來(lái)的？快速排序法的時(shí)間復(fù)雜度是nlogn（n×log以2為底n的對(duì)數(shù)）拓展：快速排序（Quicksort）是對(duì)冒泡排序的一種改進(jìn)?？焖倥判蛴蒀. A. R. Hoare在

快速排序的時(shí)間復(fù)雜度是怎么算出來(lái)的？

快速排序法的時(shí)間復(fù)雜度是nlogn（n×log以2為底n的對(duì)數(shù)）

拓展：

快速排序（Quicksort）是對(duì)冒泡排序的一種改進(jìn)。

快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通過(guò)一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分，其中一部分的所有數(shù)據(jù)都比另外一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過(guò)程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。

附各種排序法的時(shí)間復(fù)雜度如下：