定向冒泡排序--Java

简单而且效率极低的冒泡排序就到这里了，下一次是其他的排序方法。

class Solution {
    public int findKthLargest(int[] nums, int k) {
        int left=0;
        int right=nums.length-1;
        int exchang=0;
        while(left<right){
            for(int i=left;i<right-1;i++){
                if(nums[i]>nums[i+1]){
                    exchang=nums[i+1];
                    nums[i+1]=nums[i];
                    nums[i]=exchang;
                } 
            }
         
            for(int j=right;j>left;j--){
                if(nums[j]<nums[j-1]){
                    exchang=nums[j-1];
                    nums[j-1]=nums[j];
                    nums[j]=exchang;
                }
            }
            right--;
            left++;
        }
       
       if(nums.length==k)  return nums[0];
        else return nums[nums.length-k];
      
    }
}