设定 L,R指针 为 数组头部 与 尾部 可找中位数设为 基准否则 把数组头设基
从右到左扫 , 移R找比基小的, 写到L位值从左到右扫 , 移L比基大的, 写到R位值
不断重复 LR扫描2步, 直到LR重合, 将基写入重合位置,
以基为分割,对左右分别调用以上过程就OK.
京公网安备 11010502049817号