选择排序和冒泡排序错误[重复]

Question

目前难以使用选择排序和冒泡排序代码。 选择排序用于按升序排序学生ID，而冒泡排序用于按升序排序姓氏。程序编译但在选择 10 或 11 时崩溃。

我的数组声明如下：

student[] list = new student[100]; //my array

这是我用于选择排序和冒泡排序的代码。我正在使用带有方法的数组：

   if (choice == 10) { // Dissplay the sorted array by student id

            SortArrayBySelection(list);

            System.out.println("Sorted studentid are:");
            for (int i =0; i< studentNumber; i++)
            {
                System.out.println(list[i]);
            }



        }

        if (choice == 11){ // Display the sorted array by family name

            BubbleSort(list);

            System.out.println("The sorted names are:");
            for(int i = 0; i < studentNumber; i++)
            {
                System.out.println(list[i].Getfamilyname());
            }
        }


    } while (choice != 1);



}

public static void SortArrayBySelection(student[] arrayToSort){ // Function to sort out the array on sutdentid
 for(int i = 0; i < arrayToSort.length-1; ++i)
 {
     int minIndex = i;
     int studentid3 = arrayToSort[i].Getstudentid();
     int studentid2 = arrayToSort[minIndex].Getstudentid();
     for(int j = i + 1; j <arrayToSort.length; ++j)
     {
         int studentid1 = arrayToSort[j].Getstudentid();
         if(studentid1 < studentid2)
         {
             minIndex = j;
         }
     }
     int temp = studentid3;
     studentid3 = studentid2;
     studentid2 = temp; 

 }
}

public static void BubbleSort(student[] arraySort){
    String t;
    for(int i = 0; i<arraySort.length; i++){
        for(int j=0; j<arraySort.length-1;j++){
            String str1 = arraySort[j].Getfamilyname();
            String str2 = arraySort[j+1].Getfamilyname();
            if(str1.compareTo(str2)<0){
                t = str1;
                str1 = str2;
                str2 = t;
            }
        }
    }

}

任何建议将不胜感激！谢谢 错误：

Exception in thread "main" java.lang.NullPointerException
    at client.Client.SortArrayBySelection(Client.java:270)
    at client.Client.main(Client.java:232)

Exception in thread "main" java.lang.NullPointerException
    at client.Client.BubbleSort(Client.java:288)
    at client.Client.main(Client.java:246)

Answer 1

由于您没有在代码中提到line numbers，还有Student class 和您准备student[] list = new student[100] 的代码。因此，据我所知，您可以从以下几行中看到代码java.lang.NullPointerException

• 您的list 长度将始终为100，因为您正在使用该值创建它。因此，如果它是您在运行时准备的动态值，那么使用ArrayList<student> list=new ArrayList<student>(); 并使用list.add(yourObject); 添加值会更好。

• Exception in thread "main" java.lang.NullPointerException at client.Client.SortArrayBySelection(Client.java:270) at client.Client.main(Client.java:232)

  • 对于这个错误，您正在调用SortArrayBySelection method，可能出现上述错误的行是
    int studentid3 = arrayToSort[i].Getstudentid(); int studentid2 = arrayToSort[minIndex].Getstudentid(); int studentid1 = arrayToSort[j].Getstudentid();

错误原因： given index 中没有 values，并且当您创建一个 length 100 数组时，您只放置了 10-15 个值，那么它在其他位置将始终没有值。但是您的for-loop 将转到100 index position，在10-15 index 之后，您将始终通过调用getters 获得null。

同样的原因也适用于您的其他方法。