在不使用数组的情况下按降序对整数进行排序

时间:2017-04-19 00:25:06

标签: java bubble-sort

我想按降序对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个等级,依此类推等等。

我还编写了一个代码来对hw成绩进行排序,但是它存在一些问题,只要我知道在排序代码之前我的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;
            }
        }
    }

1 个答案:

答案 0 :(得分:0)

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

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