题目描述:
有一个数组,找出它的第K大的数,这里我采用的是冒泡排序法
给定一个整数数组a,同时给定它的大小和要找的K(K在1到n之间)请返回第K大的数,保证答案存在
import java.util.*;
public class Finder {
public int findKth(int[] a, int n, int K) {
if(a==null||a.length==0||a.length<K){
return 0;
}
for(int i=0;i<a.length;i++){
for(int j=0;j<i;j++){
if(a[i]>=a[j]){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
return a[K-1];
}
}