找出数组中的第k大数

思路：先对数组进行排序，然后找出排序后数组中的第k个数。

public class KMin {
    public static void MaoPaoSort(int[] arr){
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]<arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }

    }
    public static int getKMax(int arr[],int k){
        MaoPaoSort(arr);
        int i=arr[k-1];
        return i;

    }
    public static void main(String[] args) {
        int nn[] = {5,6,3,2,8,0};
        System.out.println(getKMax(nn,3));
    }
}