1.算法步骤 快速排序的一般步骤如下: 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。 2.图解算法 (图片来自于《啊哈!算法》) 这里需要解释一下为什么每次交换的时候都需要右边的哨兵先走:最主要是相遇点的问题,算法的最后,是需要将相遇点与基准数相互交换的,因此这里必须要让相遇点小于基准数。而相遇点要么是左边哨兵先到相遇点,然后右边哨兵走过去相遇的ÿ