从图可知,通过一次划分,将一个区间以基准值分成两个子 区间,左子区间的值小于等于基准值,右子区间的值大于基 准值。对剩下的子区间重复此划分步骤,则可以得到快速排 序的结果。 2.快速排序的算法实现 下面给出快速排序算法的递归算法如下从图可知，通过一次划分，将一个区间以基准值分成两个子 区间，左子区间的值小于等于基准值，右子区间的值大于基 准值。对剩下的子区间重复此划分步骤，则可以得到快速排 序的结果。 2．快速排序的算法实现 下面给出快速排序算法的递归算法如下：