- 博客(1)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 快速排序(超详细哦)
一、快速排序基本思想1.先从数列中取出一个数作为基准数2.分区,将比基准数大的全放右边,小的数全放左边3.再对左右区间重复第二步,直到各区间只有一个数二、概括来说,就是分治法+挖坑填数分治法:大问题分解成各个小问题,对小问题求解,使得大问题得以解决1.1挖坑填数1.2分治法挖坑填数后,基准数左边的数都比基准数小,右边的数都比它大。这样子,我们再分别左边来一次挖坑填数,...
2018-11-08 23:25:17
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人