题目是这样的，一个无序的数组让你找出第k小的元素，我当时看到这道题的时候也像很多人一样都是按普通的思维，先排序在去第K个，但是当数组非常大的时候，效率不高，那有没有简单的方法了，其实我们早就学过，只是我们不善于思考和变通...很多人刚开始非常热衷于各种排序算法只是了解却没深究，这个题目的复杂度是O(n)，原理就是快速排序里面的划分算法。
...代码如下：
1 #include"stdio.h"
2 int GetMinK(int A[],int n,int k)
3 {
4 int s=-1,i=0,j=n-1,...24 if(s<k){j=end;i++;} //在右侧寻找
25 }
26 }
27 int main()
28 {
29 int A[]={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));
32 return 0;
33
云服务器
即时通信 IM
ICP备案
云直播
实时音视频
