【问题标题】:Sorting integers in descending order without using arrays在不使用数组的情况下按降序对整数进行排序
【发布时间】:2017-04-19 00:25:06
【问题描述】:

我想按降序对给定的 6 个作业成绩的输入进行排序,现在输入是从一个文件中获取的,它由以下格式的成绩组成 前任: hw1 hw2 hw3 hw4 hw5 hw6 学生 1 50 30 40 10 30 0 学生 2 12 20 30 12 30 40 学生 3 12 50 60 10 20 30

我已经编写了正确的代码来获取输入并将成绩保存在hw1 的变量中,该变量包含所有学生的所有hw1 成绩,依此类推,以此类推。

我还编写了一个代码来对硬件等级进行排序,但它存在一些问题,只要我知道排序代码之前的 while 循环中存在问题,任何帮助都将不胜感激。

 double t2,t1,q1,q2,hw1,hw2,hw3,hw4,hw5,hw6,Final;
 String Last_Name,First_Name;
 int HW_Count=0;

 Scanner input=new Scanner(System.in);
 Scanner inData=new Scanner(System.in);

 File inFile=new File("grades1.txt");
 boolean inFileFound = false;

 try {
     input=new Scanner(inFile);
     inFileFound=true;
 }
 catch(FileNotFoundException fnf) {
     System.out.println("File not found");           
 }

 while(inFileFound&&input.hasNextLine()) {
        Last_Name=input.next();
        t1=input.nextDouble();
        t2=input.nextDouble();
        Final=input.nextDouble();
        hw1=input.nextDouble();
        hw2=input.nextDouble();
        hw3=input.nextDouble();
        hw4=input.nextDouble();
        hw5=input.nextDouble();
        hw6=input.nextDouble();
        q1=input.nextDouble();
        q2=input.nextDouble();
        HW_Count=input.nextInt();
        First_Name=input.nextLine();

        double t1final=t1*10/100;
        double t2final=t2*15/100;
        double Finalfinal=Final*25/200;
        double q1final=q1*1/10;
        double q2final=q2*1/10;
        double finalgrade=0;
        double temp=0;

        while((hw1<hw2)||(hw2<hw3)||(hw3<hw4)||(hw4<hw5)) {
            if(hw1<hw2) {
                temp=hw1;
                hw1=hw2;
                hw2=temp;
            }
            if(hw2<hw3) {
                temp=hw2;
                hw2=hw3;
                hw3=temp;
            }
            if(hw3<hw4) {
                temp=hw3;
                hw3=hw4;
                hw4=temp;
            }
            if(hw4<hw5) {
                temp=hw4;
                hw4=hw5;
                hw5=temp;
            }
            if(hw5<hw6) {
                temp=hw5;
                hw5=hw6;
                hw6=temp;
            }
        }
    }

【问题讨论】:

  • 将 ||(hw5

标签: java bubble-sort


【解决方案1】:

我发现你的代码只有一个问题,尽管它可能不是全部,因为它很难脱离上下文理解(我只是相信你的文件阅读,因为我不知道文件是如何格式化的) .虽然我不喜欢使用 Final 作为变量(final 是一个关键字),但它确实有效。我可以清楚地看到的问题实际上是while循环。尽管您确实在排序中考虑了 hw6,但它不是 while 循环 if 的一部分。这意味着如果 hw1=5,hw2=10,hw3=15,hw4=20,hw5=25,hw6=0;这种排序不会发生,它们仍然会出现故障。制作 while 循环 while((hw1&lt;hw2)||(hw2&lt;hw3)||(hw3&lt;hw4)||(hw4&lt;hw5))|| (hw5&lt;hw6)) 此外,即使不使用数组,我也会创建一个交换方法来接收 2 个 hws 并交换它们,因为冗余代码额外且混乱:

private void swap(double a, double b){
    int temp= a;
    a=b;
    b=temp;
}

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2014-02-16
    • 2013-09-20
    • 1970-01-01
    • 2021-12-28
    • 2020-06-28
    • 1970-01-01
    相关资源
    最近更新 更多