2 xuanjimingyue xuanjimingyue 于 2016.02.08 15:58 提问

JAVA排序问题求若干个数的数组中第k个最大值

代码:
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 input=new Scanner(System.in);
    int k=input.nextInt();
    Sorting0 s=new Sorting0();
    int[] num=new int[100];
    for(int i=0;i<k;i++){

        num[i]=input.nextInt();
    }
    s.sort(num);
    while(input.hasNext()){
        if(input.nextInt()>num[k-1]){
            if(input.nextInt()>num[k-2]){
                num[k-1]=num[k-2];
            }
            else{
                num[k-1]=input.nextInt();
            }
        }
    }
    System.out.println(num[k-1]);
}

}
不知道为什么不对,求助。。

2个回答

caozhy
caozhy   Ds   Rxr 2016.02.09 07:26

排序没有问题(当然内侧循环没必要对已经排序的部分再遍历了)。
int k=input.nextInt();
这里输入的k代表的应该是数组的大小,而不是第k大的k,建议将k重命名为n
while(input.hasNext()){
if(input.nextInt()>num[k-1]){
if(input.nextInt()>num[k-2]){
num[k-1]=num[k-2];
这里不对,你怎么又去读取输入呢?你这里需要输入的是你指定的k,然后直接返回或者输出num[n-k]

xuanjimingyue
xuanjimingyue 回复caozhy: 可是这个代码结果是错的,是为什么呢
接近 2 年之前 回复
caozhy
caozhy 回复xuanjimingyue: 这样也可以,相当于选择排序遍历前k次。
接近 2 年之前 回复
xuanjimingyue
xuanjimingyue 我的想法是,先将数组中前k个数进行递减排序,这样num[k-1]便是前k个数里的最小值,暂且将它作为所有数的数组中第k个最大值,然后比较后来输入的数是否比num[k-1]大,如果小于它则忽略,如果大于它就把数组中的一个元素挤出数组。如果是这样的想法,应该怎么修改代码呢?
接近 2 年之前 回复
91program
91program   Ds   Rxr 2016.02.08 17:07

首先排序的代码贴出来后不完整,其次排序算法的实现应该是有问题的:没有使用外层循环变量i。请使用搜索引擎,查找排序算法的实现。

91program
91program 回复xuanjimingyue: 建议你使用搜索引擎查找:Java 排序算法,我使用手机回答,不方便。
接近 2 年之前 回复
xuanjimingyue
xuanjimingyue 代码已重新编辑,都贴出来了,再帮忙看看呗
接近 2 年之前 回复
xuanjimingyue
xuanjimingyue 额外层循环不造怎么的没贴出来,sort方法是将数组递减排序,贴出来好像有点问题。
接近 2 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!