义气酸奶

文章
6
资源
0
加入时间
3年0月21天

快速排序(分治思想+首尾双指针)

快速排序:可以将区间第一个数作为基准,然后创建首尾双指针和用于表示基准数被哪个指针所指的标志变量。哪个指针指着基准数,那么这个指针在当前循环就处于不移动状态(移动该指针,就是丢失了该基准数);另外一个指针前进一格。 一直到首指针大于尾指针。递归的出路也是...