J.J.'s Blogs
- Taipei, Taiwan
本站是 J.J.Huang 的技術學習與筆記部落格,涵蓋前端、後端開發、Spring Boot、微服務、資料庫、運維等領域。分享程式語言、開發工具、系統架構及遊戲修改分析、逆向工程等的研究與知識分享。
-
排序演算法 | 快速排序
快速排序(英語:Quicksort),又稱劃分交換排序(partition-exchange sort),簡稱快排,一種排序演算法,最早由東尼·霍爾提出。在平均狀況下,排序n個項目要O(n log n)(大O符號)次比較。在最壞狀況下則需要 O(n²)次比較,但這種狀況並不常見。事實上,快速排序 ...