文章目錄

• 快速排序簡介
• 快速排序的流程
• 快速排序的動圖演示
• 快速排序的優(yōu)化策略
• • 二分法
  • 隨機(jī)化
  • 結(jié)合其他排序算法互補(bǔ)
• 快速排序的編程實現(xiàn)
• • Java編程實現(xiàn)
  • C++編程實現(xiàn)
• 比較快速排序與二路歸并排序

快速排序簡介

快速排序(QuickSort)是對冒泡排序(BubbleSort)的一種改進(jìn)，由C. A. R. Hoare在1960年提出。

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

快速排序的效率很高，對隨機(jī)序列比較有效，平均時間復(fù)雜度為 O ( N

總結(jié)

以上是生活随笔為你收集整理的【算法分析与设计】快速排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。