挖坑法之--快速排序
快速排序思路选取基准数，不断“挖坑、填坑”使小于基准数的数全在其左边，大于其的数全在右边最后数组有序参考链接具体实现选择最左端的数为基准数x可将其视为一个坑，可以将别的书填入这个坑从右往左寻找小于x的数y，找到后填入坑，此时原基准数的坑被填，而y处产生新的一个坑，然后从左往右寻找大于基准数x的数，填入y的坑重复上述步骤2，直到上下界下标重合，将基准数填入重合处此时，x左端全部小于x，右端全部大于x，对左右两块区域分别重复123，最后数组全部有序#include<iostre
