J.J.'s Blogs
J.J. Huang
  • Taipei, Taiwan
本站是 J.J.Huang 的技術「學習」「筆記」部落格。內容涵蓋各式前端、Java後端、Spring Boot、微服務架構、運維開發、系統監控等相關的研究與知識分享。
  • Taipei, Taiwan
  • DMCA.com Protection Status
  • 排序演算法 | 快速排序

    快速排序(英語:Quicksort),又稱劃分交換排序(partition-exchange sort),簡稱快排,一種排序演算法,最早由東尼·霍爾提出。在平均狀況下,排序n個項目要O(n log n)(大O符號)次比較。在最壞狀況下則需要 O(n²)次比較,但這種狀況並不常見。事實上,快速排序 ...