2020年5月25日
快速排序及应用（快排查找第k大的数）
摘要： 1、快排 基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 2、过程（引至快速排序） 给出第1趟快速排序的流程。在第1趟中，设置x=a[ 阅读全文
posted @ 2020-05-25 16:44 r1-12king 阅读(673) 评论(0) 推荐(0) 编辑