linzhenli2011的博客

原创 Java实现快速排序与第K个元素的问题（详细的讲解）

一.什么是快速排序？ 快速排序即快速排序算法，其基本思想是分治的思想。每一趟排序找一个基准，将要排序的数据分割成独立的两部分，一部分必定大于基准，一部分必定小于基准。 然后再按此方法对这两部分数据分别进行快速排序。如此递归进行，最终整个序列都变得有序。 如动图： 二.快速排序的Java实现 首先，学习快速排序，一定要理解递归。找准递归条件和基线条件，方法自己调用自己，最终达到基准条件后递归结束。 1.快速排序的预热——分治思想 我们可以先去用List，不断过滤元素的方式来理解这个过程，这样就不用处理交换的