排序算法--快速排序

对于快排而言，最优的情况就是，每次划分的都很均匀，假设要排序n个元素，第一次划分的时候，需要对整个数组扫描一下，做n次比较的时间为T(n)。最初要划分的土地尺寸为1680*640，而现在要划分的土地更小，为640*400.适用于这小块地的最大方块，也是适用于整块地的最大方块。如果子数组是有序的，就可以像下面这样合并并得到一个有序的数组：左边的数组+基准值+右边的数组。余下的这块土地，满足基线条件，因为160是80的整数倍2倍，将这两块土地划分为两个方块后，将不会余下任何土地。其实就是根本不需要排序的数组。