sinat_20019511的博客

文章目录一、快速排序简述划分递归二、代码结构划分函数快速排序函数一、快速排序简述划分快速排序的核心就是划分，假设一个列表 list=[2, 3, 2, 1, 4, 1]，我们以列表第一个数即 list[0] 为基准值进行划分，小于等于基准值的数组成一个列表 low，大于基准值的数组成一个列表 high。则如下所示low = [2, 1, 1]high = [3, 4]递归使用递归解决问题，意思是把问题分解成规模缩小的同类问题的子问题，然后递归调用方法来表示问题的解。使用递归时需要注意如下：