快速排序的基本思想是:
首先从数列中取出一个数,一般选择第一个数;
以这个数为基准,对数列进行分区,比它大的数放到它的右边,比它小的数放到它的左边;
再对左右区间重复第二步,直到各区间只剩一个数。
代码如下:
{CSDN:CODE:1679139}
快速排序的基本思想是:
首先从数列中取出一个数,一般选择第一个数;
以这个数为基准,对数列进行分区,比它大的数放到它的右边,比它小的数放到它的左边;
再对左右区间重复第二步,直到各区间只剩一个数。
代码如下: