目录 快速排序思想 递归示意图如下: java代码 快速排序思想 (分治法典型案例)找出一个基准数,把比这个数大的放在右边,比这个数小的放到左边。然后依次递归左右子区间,直到区间为1,左边指针指向左边的第一个元素,右边指针指向最右边元素。右指针寻找比基准数小的放到左边,左边指针寻找比基准数大的放到他的右边。 比如