- 快速排序是另一个分而治之排序算法。归并排序的重点在于合并,快速排序的重点在于分。
- 那么如何分呢?重点在于寻找轴点轴点需要满足的条件:其左侧元素都比其小,右侧元素都要比其大。
- 对于一个数组,起始为lo,结束为hi,轴点为pivot。通过每次选取不同的轴点,将轴点移动至某一位置,使得满足此条件:其左侧元素都比其小,右侧元素都要比其大。
- 如下图:
---------------------
作者:小丽0228
来源:CSDN
原文:https://blog.csdn.net/m0_37558366/article/details/88997389
版权声明:本文为博主原创文章,转载请附上博文链接!