蓝桥杯---快速排序（leetcode第159题）最小的k个元素（剑指offer原题）

1.题目概述

这个题目只是被包装了一下，本质上依然是使用的我们的快速排序算法，为什么这样说呢？因为仔细阅读题目你就会发现，这个需要我们去找到最小的前K个元素，并且进行返回值处理；

对于上面用到的几个实例，实际上cnt=1的时候，就是从这个给定的数组里面选择最小的前一个元素，也就是最小的元素；cnt=2的时候，也就是从我们的这个数组里面选择最小的两个元素；

上面的这些问题其实都不难理解，但是第一步我们需要做的就是去对于这个给定的数组进行排序，然后根据这个排序之后的结果进行选择我们的最小的K个元素

2.思路分析

其实这个整体的思路和之前的压根就没有区别，主要就是我们的这个进行数组分三块之后，是从左边开始找的，之前的（也就是昨天的那个文章）里面的题目是从右边开始找的，因为之前的那个是topk问题，也就是最大的k个元素，但是我们的这个里面是最小的，所以是从左边开始找的，但是这个整体的思路没变，还是去分别计算每一块里面的数据个数，和我们的k进行比较去，最后确定这个返回值；

3.代码详解

• 首先，要看懂主要的那个函数里面写的代码，就是首先进行排序，排序之后，得到的这个数组是一个有顺序的，因此这个时候就是直接取出来这个排序之后的数组里面的前面的k个元素即可；

• 然后就是常规的操作，选择基准元素，数组分三块，分类讨论，只不过这个里面的分类讨论我们是从左边开始的，因为这个题目要求的找到最小的k个元素；

• 稍微解释一下，为什么这个a+b>=k的时候，我们没有进行任何的操作，就是因为这个时候我们的第二块里面的所有的元素数值都是一样的，都是key，因此这个里面我们不需要对于这个数组进行任何的操作；