LintCode之5 第k大元素

题目来源：第K大元素
题目描述：
在数组中找到第k大的元素

样例
给出数组 [9,3,2,4,8]，第三大的元素是 4

给出数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3，以此类推

Java代码：

public int kthLargestElement(int k, int[] nums) {
        // write your code here
        Arrays.sort(nums);
        return nums[nums.length-k];
    }
    public void quicksort(int[] nums,int start,int end){
        int temp = nums[start];
        int left = start,right = end;
        while(leftwhile(lefttemp)
                right--;
            nums[left] = nums[right];
            while(left1);
        quicksort(nums,left+1,end);
    }