文章目錄

• 快速排序簡介
• 快速排序的流程
• 快速排序的動圖演示
• 快速排序的優化策略
• • 二分法
  • 隨機化
  • 結合其他排序算法互補
• 快速排序的編程實現
• • Java編程實現
  • C++編程實現
• 比較快速排序與二路歸并排序

快速排序簡介

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

快速排序的基本思想是：通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然后再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。