随笔分类 - 快速排序

摘要：1. 数组快排：方法一：运行结果如下：方法二：双指针错开运行结果如下： 2. 链表快排：阅读全文

posted @ 2018-08-16 22:22 博观&约取阅读(1185) 评论(0) 推荐(0)

摘要：（1）快速排序：快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达阅读全文