BubbleSort故障排除

时间:2015-03-16 13:40:06

标签: java arrays sorting netbeans bubble-sort

这是我第一次尝试在数组中进行排序。我正在寻找BubbleSort。我在网上查了很多例子。但是,我无法让我的冒泡排序工作。以下是我的代码片段:

//按StudentID排序(长变量)

public static void BubbleSort(Student[] st) {
    long tempID;   //holding variable

    for (int j = 0; j < st.length - 1; j++) {
        if (st[j] != null) {
            long studentID1 = st[j].getStudentID();
            if (st[j + 1] != null) {
                long studentID2 = st[j + 1].getStudentID();
                if ((st[j] != null) && (st[j + 1] != null)) {
                    if (studentID1 < studentID2) // change to > for ascending sort
                    {
                        tempID = studentID1;                //swap elements
                        studentID1 = studentID2;
                        studentID2 = tempID;             //shows a swap occurred  
                    }
                }

            }
        }
    }
}

//我的主要方法

if (studentIndex >= 0) {
                    BubbleSort(studentList);

                    for (int i = 0; i <= studentIndex; i++) {

                        studentList[i].writeOutput();

                    }

                } else {
                    System.out.println("No sorting done");
                }

1 个答案:

答案 0 :(得分:1)

你必须交换元素。你的代码没有。 此外,您必须检查您的for循环中是否有修改。如果是,则必须重复该过程。

所以改变它如下

public static BubbleSort(Student[] st) {

    Student temp;   //holding variable
    boolean changed = false;
    for (int j = 0; j < st.length - 1; j++) {
        if (st[j] != null) {
            long studentID1 = st[j].getStudentID();
            if (st[j + 1] != null) {
                long studentID2 = st[j + 1].getStudentID();
                if ((st[j] != null) && (st[j + 1] != null)) {
                    if (studentID1 < studentID2) // change to > for ascending sort
                    {
                        temp = st[j];  //swap elements
                        st[j] = st[j + 1];
                        st[j + 1] = temp;  //shows a swap occurred  
                        changed = true; 
                     }                   
                }
            }

        }
    }
    if (changed) {
        BubbleSort(st);
    }
}