快速排序法(一)

爲什麼80%的碼農都做不了架構師?>>>    說明快速排序法(quick sort)是目前所公認最快的排序方法之一(視解題的對象而定),雖然快速排序法在最差狀況下可以達O(n2),但是在多數的情況下,快速排序法的效率表現是相當不錯的。 快速排序法的基本精神是在數列中找出適當的軸心,然後將數列一分爲二,分別對左邊與右邊數列進行排序,而影響快速排序法效率的正是軸心的選擇。這邊所介紹的第一個快速排序法
相關文章
相關標籤/搜索