数组中第K大元素（java多种方式实现）

题目描述：

Leetcode215题：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

示例 1:

输入: [3,2,1,5,6,4] 和 k = 2输出: 5

示例 2:

输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4

注意题目中并没有声明数组是没有重复数字的，所以要考虑重复数字出现的情况。

在Leetcode评论及题解中吸取大佬的精化，在此一一实现：

1. 冒泡排序

最容易想到的方法，从前往后冒，冒k次，在输入数据较大的情况下会超时，适合k较小，数组较有序的排序。

public int findKthLargest(int[] nums, int k) {

        int s = 0;
        for(int i=0; i<nums.length-1; i++){
            for(int j=i+1; j<nums.length; j++){
                if(nums[i] > nums[j]){
                    int tmp = nums[i];
                    nums[i] = nums[j];
                    nums[j] = tmp;
                }
            }
            if(s++ >= k) break;
        }
        

        return nums[nums.length-k];
    }

2. 桶排序：

先找到数组中的最大最小值，然后创建bucket数组，数组大小为max-min+1；遍历nums数组，以nums[i]-min作为bucket索引，该值出现次数为bucket数组值。从后往前遍历bucket数组，设置计数器counts，每次counts+bucket[j] ,当counts>=k时，输出j&#