2017年5月24日
经典排序算法--快速排序
摘要： 一、快速排序的基本思想： 快速排序使用了分治的思想，通过一趟排序将待排序列分割成两部分，其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。 二、快速排序的三个步骤 1) 选择基准：在待排序列中，按照某种方式挑出一个元素，作为 “基准”（p 阅读全文
posted @ 2017-05-24 22:20 Will_Don 阅读(3285) 评论(0) 推荐(1) 编辑