用递归来实现快速排序算法,快速排序算法的基本思路是:假设要对一个数组a进行排序,且a[0] = x,首先对数组中的元素进行调整,使x放在正确的位置上,同时,所有比x小的数都位于它的左边,所有比x大的数都位于它的右边,然后对于左、右两段区域,递归地调用快速排序算法来进行排序。
用递归来实现快速排序(quick sort)算法。快速排序算法的基本思路是:假设要对一个数组a进行排序,且a[0] = x。首先对数组中的元素进行调整,使x放在正确的位置上。同时,所有比x小的数都位于它的左边,所有比x大的数都位于它的右边。然后对于左、右两段区域,递归地调用快速排序算法来进行排序。
(图片来源网络,侵删)