我如何使用（向右移动）对我的数组进行排序

Question

我必须从文件中读取并将学生姓名和 ID 添加到对象数组中，在我之后 添加它我想要排序索引（按 id 的信息） 这是输入示例

100 加 123 aa bb 添加 899 cc dd 加 222 ff gg 添加 565 ii hh 添加 777 kk oo 退出

    int maxNumStudents = read.nextInt();
    Student[] arrayObStudent = new Student[maxNumStudents];
    while (read.hasNext()) {
        do {
            command = read.next();

            switch (command) {
                case "ADD":

                    arrayObStudent[Student.getNumStudents()] = new Student();
                    arrayObStudent[Student.getNumStudents()].setID(read.nextInt());
                    arrayObStudent[Student.getNumStudents()].setFname(read.next());
                    arrayObStudent[Student.getNumStudents()].setlName(read.next());

//这将打印它而不排序 System.out.println(arrayObStudent[Student.getNumStudents()].getID() + "\n"); System.out.println(arrayObStudent[Student.getNumStudents()].getFname()); System.out.println(arrayObStudent[Student.getNumStudents()].getlName()); Student.increseStudents(1); 等等。

Answer 1

在每次插入时，您都可以检查数组中的正确位置以插入学生。 这就是数组保持排序的方式。

int insertStudent (int arrayObStudent[], int firstStudentId, int lastStudentId, Student target)
{
  int i = lastStudentId;  
  while ((i > firstStudentId) && (target.getID() < arrayObStudent[i-1]))
    {   
      arrayObStudent[i] = arrayObStudent[i-1];
      i = i - 1;
    }
  arrayObStudent[i] = target; 
  return i;
}

希望这会有所帮助。