题目是这样的，一个无序的数组让你找出第k小的元素，我当时看到这道题的时候也像很多人一样都是按普通的思维，先排序在去第K个，但是当数组非常大的时候，效率不高，那有没有简单的方法了，其实我们早就学过，只是我们不善于思考和变通...很多人刚开始非常热衷于各种排序算法只是了解却没深究，这个题目的复杂度是O(n)，原理就是快速排序里面的划分算法。
...k，说明第k小的数在左边，那就在左边进行我们的递归；否则，在右边，那么说明右边的第k-count小的数就是我们所要的，在右边进行我们的递归。...代码如下：
1 #include"stdio.h"
2 int GetMinK(int A[],int n,int k)
3 {
4 int s=-1,i=0,j=n-1,...={2,3,4,1,5,10,9,7,8,6};
30 int k=3;
31 printf("第%d小元素为：(从0开始)\n%d ",k,GetMinK(A,10,k));
云服务器
ICP备案
腾讯会议
云直播
对象存储
