简单而且效率极低的冒泡排序就到这里了,下一次是其他的排序方法。
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];
}
}