快速排序是另一个分而治之排序算法。归并排序的重点在于合并，快速排序的重点在于分

1. 快速排序是另一个分而治之排序算法。归并排序的重点在于合并，快速排序的重点在于分。
2. 那么如何分呢？重点在于寻找轴点轴点需要满足的条件：其左侧元素都比其小，右侧元素都要比其大。
3. 对于一个数组，起始为lo，结束为hi，轴点为pivot。通过每次选取不同的轴点，将轴点移动至某一位置，使得满足此条件：其左侧元素都比其小，右侧元素都要比其大。
4. 如下图：

       

--------------------- 
作者：小丽0228 
来源：CSDN 
原文：https://blog.csdn.net/m0_37558366/article/details/88997389 
版权声明：本文为博主原创文章，转载请附上博文链接！