选择排序和冒泡排序错误

时间:2016-09-29 05:31:18

标签: java arrays sorting bubble-sort selection-sort

目前在选择排序和冒泡排序代码方面存在困难。 选择排序用于按升序排序学生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)

1 个答案:

答案 0 :(得分:0)

由于您未在代码中提及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();

错误原因: 你没有values given index出现在length 100,当你创建一个for-loop数组时,你只放10-15个数值,那么它总是没有其他位置的值。但是,100 index position将转到10-15 index,在getters之后,您将通过调用appsettings.json始终为空。

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