4

我有一个项目需要创建 2 个数组，一个用于保存学生姓名，一个用于保存学生分数。用户输入数组的大小，数组需要使用 BubbleSort 进行排序（将高分放在顶部）。我已经开始了这个项目，为分数创建了第一个数组，我已经成功地完成了冒泡排序并对成绩进行了排序。现在我不知道如何为 Names 创建一个数组，一旦我这样做了，我如何使 names 数组对应于 Grades 数组 BubbleSort？

这是我到目前为止的代码。

import java.util.Scanner;

public class Grades {

public static void main(String[]args){

{
Scanner GradeIn = new Scanner(System.in);
Scanner NameIn = new Scanner(System.in);
System.out.print( "How many students are there? " );
int[]GradeArray = new int[GradeIn.nextInt()];
String[]nameArray = new String[GradeIn.nextInt()];

for( int i=0 ; i<GradeArray.length ; i++ ) 
{
System.out.print( "Enter Grade for Student " + (i+1) + ": " );
GradeArray[i] = GradeIn.nextInt();
System.out.print( "Enter Name of Student " + (i+1) + ": " );
nameArray[i] = NameIn.nextLine();
}

bubbleSort(GradeArray, nameArray);


for( int i : GradeArray ) System.out.println( i );
System.out.println();

}
}

private static void bubbleSort(int[]GradeArray, String[] nameArray){

int n = GradeArray.length;
int temp = 0;
String temp2;

for(int i=0; i<n; i++){
 for(int j=1; j<(n-i);j++){

  if(GradeArray[j-1]<GradeArray[j]){
   //swap
   temp=GradeArray[j-1];
   GradeArray[j-1]=GradeArray[j];
   GradeArray[j]=temp;

    temp2=nameArray[j-1];
    nameArray[j=1]=nameArray[j];
    nameArray[j]=temp2;


   }
  }
 }
}
}

另外，如何将成绩更改为双倍？我从 Int 开始，当我尝试将所有内容更改为 double 时，我收到一条错误消息，提示“Found Double，expected Int”。

教授的要求：编写一个程序，提示用户输入学生人数、学生姓名和分数，并根据分数按降序打印姓名。

附加信息：

你将需要两个射线。一个用来拉弦的。另一个用来保存学生的分数。（双打）

数组的大小将由用户输入。

您必须在 main() 方法中对数组进行排序。我建议使用 BubbleSort (http://www.java-examples.com/java-bubble-sort-example) 但不要作为单独的方法。提示：在对成绩数组进行排序时，您需要根据成绩对姓名数组进行排序。

最后，您应该包含一个方法 (void printAnswer(String [] names)) 来在排序后打印出名称数组。

4

1 回答 1

2

制作自定义对象。这就是面向对象编程的全部思想。你没有名字和等级，你有一个Student有名字和等级的人。然后你以任何你认为合适的方式操纵学生。

public class Student {
    private String name;
    private int grade;

    public Student(String name, int grade) {
        this.name = name;
        this.grade = grade;
    }

    public String getName() {
        return name;
    }
    public int getGrade() {
        return grade;
    }
}

那么你在哪里

int[]GradeArray = new int[UserIn.nextInt()];

改为这样做：

Student[] studentArray = new Student[UserIn.nextInt()];

我将其余的更改留作练习，让您习惯它应该如何工作。不过，请记住 aStudent[]充满，当您读取数据时，您每次null都必须创建 a 。new Student(name, grade)

替代解决方案

以上是执行此操作的正确方法。不要从下面的答案中学到任何东西，因为它违背了学习 Java 的全部目的。如果上述解决方案可以接受，我会向教授发送电子邮件。

话虽如此，当您进行每个等级交换时，您可以在数组中进行完全相同的交换String name，即

// change method signature
private static void bubbleSort(int[] gradeArray, String[] nameArray){

  int n = gradeArray.length;
  int temp = 0;
  String temp2;

  for(int i=0; i<n; i++){
    for(int j=1; j<(n-i);j++){

      if(gradeArray[j-1]<gradeArray[j]){
        //swap
        temp=gradeArray[j-1];
        gradeArray[j-1]=gradeArray[j];
        gradeArray[j]=temp;

        // New code begin
        temp2=nameArray[j-1];
        nameArray[j-1]=nameArray[j];
        nameArray[j]=temp2;
        // New code end
      }
    }
  }
}

同样，一旦您不再上学，就不要在现实世界中这样做。它慢得多，而且更令人困惑。

于 2012-11-28T23:06:15.813 回答