算法基础篇3

算法基础，排序之快速排序。 基本原理 1.设定一个基准数（用来参照的数）。 2.将基准数移到序列的中间位置（左边的数都小于它，右边的数都大于它）。 3.以这个基准数为界将这个序列分为两部分，对每一部分进行第一步的操作。（分部之后的过程就要用到递归的思想） 4.结束，输出结果 具体流程请看流程图 难点 如何将基准数放到序列中间？ 方法就是：从序列的两端分别设定两个小球 i ， j ，让它们分别从两端

>>阅读原文<<