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

Curtis_發表於2019-03-08

快排之三指標分割槽法:

 

e:指向第一個等於主元的元素;

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

sp:掃描指標:①、< 主元,sp所指元素和e所指元素交換,e++,sp++;

                         ②、= 主元,sp++;

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

 

相關文章