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(left<right){
            while(left<right&&nums[right]>temp)
                right--;
            nums[left] = nums[right];
            while(left<right&&nums[left]<temp)
                left++;
            nums[right] = nums[left];
        }
        nums[left] = temp;
        quicksort(nums,start,left-1);
        quicksort(nums,left+1,end);
    }