第三章 ：查詢與排序-------3.5快排之三指標分割槽法

Curtis_發表於2019-03-08
排序指標

快排之三指標分割槽法：

 

e：指向第一個等於主元的元素；

bigger：①、當所指元素> 主元時，bigger--； ②、當所指元素<=主元時；不動，等待與sp交換。

sp：掃描指標：①、< 主元，sp所指元素和e所指元素交換，e++，sp++；

                         ②、= 主元，sp++；

                         ③、> 主元，sp和bigger交換，bigger--。

 

相關文章