14.3:快排1.0

14.3:快排1.0

 

 

[        .....         X]       利用数组的最后一个数X作为目标数

将数组划分成:

[  <=X      >X    X]

只需要将最后X和>X区域的第一数交换,X就来到了==X区域

[  <=X    X   >X ]  此时X的位置固定下来。

 

通过递归:

处理[ <=x ]区域

处理[ >x ]区域      

 

posted @ 2022-05-22 11:20  yzmarcus  阅读(19)  评论(0编辑  收藏  举报