摘要：
快速排序的思想是把一个序列分割成两个有序的序列，然后再结合起来，就完成了排序。那么如何分割呢？如何保证结合起来之前两个序列都有序了呢？最简单的方法就是要保证前面的序列的值全部小于或者大于后面的序列。这里我们按递增排序。即左序列所有的值要全部小于右序列的值。左序列大于右序列如何判断呢？最简单的方法就是让这两个序列对一个数进行比较，如果左序列小于或等于这个数，而且右序列大于这个数，问题就解决了。这个数从哪里来呢？当然是从我们的序列里面来。现在问题简单了，序列变成了左序列+比较数（包含在左序列中）+右序列。为了方便起见，左序列从序列左边开始，右序列从序列的右边开始，开始两个序列都是空的。首先从序列中 阅读全文
