LoHiauFung的博客

原创 快速排序

快速排序原理   简单的说，就是选取一个关键词(key) 将一个数列划分为两侧，一侧全部大于key,另一侧全部小于key.然后在分别对每一侧重复进行上述过程。直到最终排完序。 示意图来自百度百科“快速排序算法”词条，本图选取的是最左端的数位为key.算法   注意：下面的是选取最右边的数为key(下面写为k), 与上面示意图不同。         a1,a2,⋯,ana_1