风可shine的博客

原创 快速排序（超详细哦）

一、快速排序基本思想 1.先从数列中取出一个数作为基准数 2.分区，将比基准数大的全放右边，小的数全放左边 3.再对左右区间重复第二步，直到各区间只有一个数 二、概括来说，就是 分治法+挖坑填数 分治法：大问题分解成各个小问题，对小问题求解，使得大问题得以解决 1.1挖坑填数 1.2分治法 挖坑填数后，基准数左边的数都比基准数小，右边的数都比它大。 这样子，我们再分别左边来一次挖坑填数，...