【数据结构中的时间复杂度问题】数组中的第k大数字 java实现

给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。

请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
其中： 1 <= k <= nums.length <= 10^4 -10^4 <= nums[i] <= 10^4
函数接口定义：

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

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

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

            }
        }
        return nums[nums.length-k];
    }