java编程：无序整数序列，求其中第K大的数。

编程笔试题

题目：无序整数序列，求其中第K大的数。

例如：输入第一行为整数序列，数字用空格分隔，如45 67 33 21

输入第二行一个整数k，如：2

输出第k大的数：45

思路：先将数组排序，由大到小的顺序，然后找出第k-1角标的数字，即为所求。

备注：网上笔试题，代码是参考网上别人的，具体出处找不到了，请谅解。摘抄记录下来方便日后学习。如果有问题尽请批评指正，希望可以和大神一起交流。

java代码如下：

import java.util.Scanner;


public class Sorting0{
public int[] sort(int[] num){
for(int i=0;i<num.length;i++){
        for(int j=0;j<num.length-i-1;j++){


            if(num[j]<num[j+1]){


                int n=0;
                n=num[j];
                num[j]=num[j+1];
                num[j+1]=n;
            }
        }
    }
    return num;
}
public static void main(String[] args){

Scanner sc=new Scanner(System.in);
 
String[] nums = null; 
nums = sc.nextLine().split(" "); 
int num[]=new int[nums.length];
for(int i=0;i<num.length;i++){
num[i]=Integer.valueOf(nums[i]);
}
String n=sc.nextLine();
int k=Integer.parseInt(n);
   Sorting0 s=new Sorting0();
   
    
    s.sort(num);
 
    System.out.println(num[k-1]);
}
}