摘要：
快速排序这个思想因其时间复杂度O(N*logN)效率较高，算法容易理解，故面试时候时常有考察到，对于递归和分治的思想也是个促进。算法思想：挖坑填数 + 分治1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。 // 简而言之：找准自己的位置假设是从小到大排列：找的思想就是 用两个指针，一个指针从前向后的搜索，另一个从后往前搜索，遇到比S[0] 大的丢到后面，比S[0]小的丢到前面去。X=S0具体操作：1. j 从 r 开始，遇到比si小的停下来,把该数填到i的位置 SI=SJ I++ 阅读全文
