粗心大雁

文章
4
资源
0
加入时间
2年10月17天

快速排序的递归实现

1.快速排序的思路1)在数组中选择一个数作为基准,为了避免性能恶化,可采用随机数来选择;2)把随机选择的基准数交换到第一个位置或者最后一个位置;3)顺序遍历数组,把小于基准数的放在基准的左边,大于基准数的放在基准数的右边,从而把数组分为两个子数组;4)分别对两个子数组重复步骤1-3,直到所有的元素都排好序;2.代码实现#include <iostream>#include<ra...