快速排序的三种方式以及快排的优化

一.快速排序的基本思想web 关于快速排序，它的基本思想就是选取一个基准，一趟排序肯定两个区间，一个区间所有比基准值小，另外一个区间所有比基准值大，接着再选取一个基准值来进行排序，以此类推，最后获得一个有序的数列。数组 二.快速排序的步骤svg 1.选取基准值，经过不一样的方式挑选出基准值。 2.用分治的思想进行分割，经过该基准值在序列中的位置，将序列分红两个区间，在准值左边的区间里的数都比基准值

>>阅读原文<<