快速排序递归算法详解
快速排序算法的原理和步骤:首先进行分区,分区指的是从数组随机选取一个值,以其为轴,将比它小的放到它左边,比它大的值放到它右边。确定指针,我们选取排除轴元素的数组最左(左指针)和最右(右指针)的元素。具体步骤如下:左指针逐个格子向右移动,当遇到大于或等于轴的值时,就停下来。右指针逐个格子向左移动,当遇到小于或等于轴的值时,就停下来。将两指针所指的值交换位置。重复上述步骤,直至两指针重合,或左指针移到右指针的右边。将轴与左指针所指的值交换位置。快速排序严重依赖于分区。它的运作方式如下所示。