weixin_43608964的博客

原创 简易快排程序的分析及其实现

快排的动态演示 描述： 快排的关键在于分区， 而分区的关键在于选定主元，主元是数组其他元素分区的标准， 把比主元小的元素分为一部分， 把比主元大或等于的元素分为一部分，最后将主元放于两部分中间。 主元的选择是任意的。但不同的选择策略对算法的实际运行效率有影响。这里选第一个元素作为主元 一次分区完成后，再对两个分区分别进行分区操作，以此形...