其他分享
首页 > 其他分享> > 14.3:快排思想

14.3:快排思想

作者:互联网

14.3:快排思想

 

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

将数组划分成:

[  <X    ==X    >X    X]

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

[  <X    ==X  X   >X ]        

 

标签:14.3,思想,区域,快排,.....,数组
来源: https://www.cnblogs.com/yzmarcus/p/16297291.html