14.4：快排2.0

14.4：快排2.0

 

 

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

 

将数组划分成：

 

[  <X    ==X   >X    X]

 

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

 

[  <X    ==X X  >X ]　 此时==X的位置固定下来，不用变了。

 

 

 

通过递归:

 

处理[ <x ]区域

 

处理[ >x ]区域　　

 

标签：14.4,区域,快排,.....,数组,2.0
来源： https://www.cnblogs.com/yzmarcus/p/16297533.html