快速排序是什麼意思

快速排序是對冒泡排序的一種改進，其實現原理是將未排序元素根據一個作為基準的「主元」分成兩個子序列，其中一個子序列的記錄均大於主元，而另一個子序列均小於主元，然後遞歸地對這兩個子序列以類似的方法進行排序。

快速排序

#將未排序元素依照一個作為基準的"主元"分為兩個子序列，其中一個子序列的記錄均大於主元，而另一個子序列均小於主元，然後遞歸地對這兩個子序列用類似的方法進行排序

時間複雜度：O(Nlog2N)

簡介：

快速排序（Quicksort）是對冒泡排序的一種改進。

快速排序由C. A. R. Hoare在1960年提出。它的基本想法是：透過一趟排序將要排序的資料分割成獨立的兩部分，其中一部分的所有資料都比另外一部分的所有資料都要小，然後再按此方法對這兩部分資料分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個資料變成有序序列。

以上是快速排序是什麼意思的詳細內容。更多資訊請關注PHP中文網其他相關文章！