Java实现快速排序与第K个元素的问题(详细的讲解)
一.什么是快速排序?
快速排序即快速排序算法,其基本思想是分治的思想。每一趟排序找一个基准,将要排序的数据分割成独立的两部分,一部分必定大于基准,一部分必定小于基准。
然后再按此方法对这两部分数据分别进行快速排序。如此递归进行,最终整个序列都变得有序。
如动图:
二.快速排序的Java实现
首先,学习快速排序,一定要理解递归。找准递归条件和基线条件,方法自己调用自己,最终达到基准条件后递归结束。
1.快速排序的预热——分治思想
我们可以先去用List,不断过滤元素的方式来理解这个过程,这样就不用处理交换的
原创
2021-03-16 19:13:20 ·
414 阅读 ·
1 评论