冒泡排序类的数组

时间:2013-10-01 00:40:04

标签: java arrays sorting bubble-sort

我写了一个程序,它应该从文件中读取记录并将它们输入到Student类的数组中。然后我需要按名称对它们进行排序。

import java.io.*;
import java.util.Scanner;

public class StudentTest 
{

public static void main(String[] args) 
{
    String name;
    String address;
    String major;
    double gpa;
    int classLevel;
    int college;
    String blank;
    String idNumber;

    Scanner fileIn = null;
    try
    {
        fileIn = new Scanner (new FileInputStream("student.dat"));
    }
    catch (FileNotFoundException e)
    {
        System.out.println("File not found");
        System.exit(0);
    }

    Student[] aStudent = new Student[15];
    int index = 0;

    for (index=0; index <= 15; index++)
    {
        while (fileIn.hasNext())
        {
        name = fileIn.nextLine();
        address = fileIn.nextLine();
        major = fileIn.nextLine();
        gpa = fileIn.nextDouble();
        classLevel = fileIn.nextInt();
        college = fileIn.nextInt();
        fileIn.nextLine();
        idNumber = fileIn.nextLine();
        aStudent[index] = new Student(name, address, major, gpa, classLevel, college, idNumber);
        aStudent[index].Display();
        }
    }
    Student temp = null;
    for (int pass = 0; pass < (index-1); pass++)
    {
        for (int c = 0; c < (index - 1); c++)
        {
            if  (aStudent[].getName() > aStudent[c+1].getName())
            {
                temp = aStudent[];
                aStudent[]=aStudent[+1];
                aStudent[+1]=temp;
            }
        }
    }
}
}

import java.util.Scanner;
public class Student 
{
private String name;
private String address;
private String major;
private double gpa;
private int classLevel;
private int college;
private String idNumber;
Scanner keyboard = new Scanner(System.in);

    public Student(String name, String address, String major, double gpa, int classLevel, int coll, String idNum)
    {
        this.name = name;
        this.address = address;
        this.gpa = gpa;
        this.major = major;
        this.classLevel = classLevel;
        this.college = coll;
        this.idNumber = idNum;

    }
    public String getName()
    {
        return name;
    }
    public String getAddress()
    {
        return address;
    }
    public String getMajor()
    {
        return major;
    }
    public double getGPA()
    {
        return gpa;
    }
    public int getClassLevel()
    {
        return classLevel;
    }
    public int getCollege()
    {
        return college;
    }
    public String getID()
    {
        return idNumber;
    }
    public void setAddress(String address)
    {
    }
    public void setMajor(String maj)
    {
    }
    public void setCollege(int coll)
    {
    }
    public void Display()
    {
        System.out.println("Name: "+getName());
        System.out.println("Address: "+getAddress());
        System.out.println("Major: " + getMajor());
        System.out.println("GPA: "+getGPA()+" Class Level: "+getClassLevel()+" College: "+getCollege());
        System.out.println("ID: "+getID());
        System.out.println("===============================");
    }
}

我按照我的专业人员在课堂上描述它的方式编写了这种方式,但我仍然得到错误“对于参数类型未定义&gt;运算符java.laungage.String”

非常感谢任何帮助。

感谢

编辑: 我使用了Ashan的建议,现在看起来像这样。

    for (int pass = 0; pass < (index-1); pass++)
    {
        for (int c = 0; c < (index - 1); c++)
        {
            if  (aStudent[c].getName().compareTo(aStudent[c+1].getName()) > 0)
            {
                temp = aStudent[c];
                aStudent[c]=aStudent[+1];
                aStudent[+1]=temp;

清除了那个错误。但是,我现在得到一个NullPointerException。

3 个答案:

答案 0 :(得分:1)

您无法使用运算符比较字符串,例如&lt; ,&gt; 。为了比较字符串,在String类中提供了一个名为compareTo的方法。此方法按字典顺序比较两个字符串。

compareTo返回

  • 0表示两个字符串在字典上相等
  • -1如果调用字符串按字典顺序小于输入字符串
  • 1如果调用字符串按字典顺序大于输入stirng

您可以替换以下条件

    if  (aStudent[].getName() > aStudent[c+1].getName())

使用compareTo方法:

    if  (aStudent[].getName().compareTo(aStudent[c+1].getName()) > 0)

答案 1 :(得分:0)

我认为错误是因为您无法比较名称的大小或名称的小小。通过泡泡搜索按字母顺序对名称进行排序,您需要检查其第一个字符ASCII。这是一件非常容易的事情。我不擅长Java,但C++。所以算法是一样的;)祝你好运;)

答案 2 :(得分:0)

您可能想要使用String的compareTo()。 &GT;和&lt;用于int,float数字,字符等,而不是像字符串这样的对象。如果对象支持比较操作,则它必须实现Comparable接口,您将在其中定义compareTo()方法。

如果它小于另一个,则此方法将返回-1,如果它们相等则返回0,如果它大于另一个对象则返回1.