快排之三指针分区法:

e:指向第一个等于主元的元素;
bigger:①、当所指元素> 主元时,bigger--; ②、当所指元素<=主元时;不动,等待与sp交换。
sp:扫描指针:①、< 主元,sp所指元素和e所指元素交换,e++,sp++;
②、= 主元,sp++;
③、> 主元,sp和bigger交换,bigger--。
本文详细介绍了快速排序中的一种高效分区算法——三指针法。通过e、bigger和sp三个指针的巧妙运用,实现对数组的快速划分,使小于、等于和大于主元的元素分别位于数组的不同部分。

e:指向第一个等于主元的元素;
bigger:①、当所指元素> 主元时,bigger--; ②、当所指元素<=主元时;不动,等待与sp交换。
sp:扫描指针:①、< 主元,sp所指元素和e所指元素交换,e++,sp++;
②、= 主元,sp++;
③、> 主元,sp和bigger交换,bigger--。
1292
452
2887
1053

被折叠的 条评论
为什么被折叠?