为什么我的冒泡排序不起作用？爪哇答案

【问题标题】：Why is my bubble sort not working? Java为什么我的冒泡排序不起作用？爪哇
【发布时间】：2015-06-29 12:05:56
【问题描述】：

第一次发帖！我有一个作业到期，要求我编写一个 java 程序，从文本文件中读取数据并根据分数及其首字母对其进行排序。文本文件如下：

John Doe 75
Joe Blow 65
Mary Smith 80
John Green 82
Jill White 97

这是我的代码：

import java.util.Scanner;
public class HelloWorld{
public static void main(String[] args) throws Exception{
    String[] firstName = new String[5];
    String[] lastName = new String[5];
    int score[] = new int[5];
    java.io.File file = new java.io.File("data.txt");
    Scanner input = new Scanner(file);

        int c=0;
        while(input.hasNext()){
            firstName[c] = input.next();
            lastName[c] = input.next();
            score[c] = input.nextInt();
            c++;
        }
        input.close();

    MichaelBubbleSort(score);
    for(int x=4;x>=0;x--){
        System.out.print(firstName[x].substring(0,1) + lastName[x].substring(0,1) + " " + score[x]);
        System.out.println();
    }
}


public static void MichaelBubbleSort(int[] arr){
    int temp;
    for(int i=0; i < arr.length-1; i++){

        for(int j=1; j < arr.length-i; j++){
            if(arr[j-1] > arr[j]){
                temp=arr[j-1];
                arr[j-1] = arr[j];
                arr[j] = temp;
       }
     }
   }
 }

}

但由于某种原因，它总是出现：

输出应该是：

JW 97
JG 82
MS 80
JD 75
JB 65

有什么原因导致这种情况不断发生？

【问题讨论】：

您已经对分数进行了排序，但没有对名称进行相应的排序。这就是你面临这个问题的原因。
您希望得到哪种输出？（请编辑问题）

标签： java sorting bubble-sort

【解决方案1】：

这是根据您的代码的解决方案。但代码必须比这个更好。你应该使用集合类。在此代码中，您需要相应地交换名称。

import java.util.Scanner;

public class HelloWorld{
    public static void main(String[] args) throws Exception {
        String[] firstName = new String[5];
        String[] lastName = new String[5];
        int score[] = new int[5];
        java.io.File file = new java.io.File("D:\\test.txt");
        Scanner input = new Scanner(file);

        int c = 0;
        while (input.hasNext()) {
            firstName[c] = input.next();
            lastName[c] = input.next();
            score[c] = input.nextInt();
            c++;
        }
        input.close();

        MichaelBubbleSort(score,firstName,lastName);
        for (int x = 4; x >= 0; x--) {
            System.out.print(firstName[x].substring(0, 1)
                    + lastName[x].substring(0, 1) + " " + score[x]);
            System.out.println();
        }
    }

    public static void MichaelBubbleSort(int[] arr,String[] firstName, String[] lastName) {
        int temp;
        String tempFirstName,tempLastName;
        for (int i = 0; i < arr.length - 1; i++) {

            for (int j = 1; j < arr.length - i; j++) {
                if (arr[j - 1] > arr[j]) {
                    temp = arr[j - 1];
                    arr[j - 1] = arr[j];
                    arr[j] = temp;

                    tempFirstName = firstName[j -1];
                    firstName[j - 1] = firstName[j];
                    firstName[j] = tempFirstName;

                    tempLastName = lastName[j -1];
                    lastName[j - 1] = lastName[j];
                    lastName[j] = tempLastName;
                }
            }
        }
    }
}

【讨论】：

非常感谢！我在想排序也会处理名字和姓氏。而且我们不允许使用集合，因为它们不在我们现在所在的章节中。不过感谢您的提示。 :-)

【解决方案2】：

这是因为您没有根据分数对名称进行排序。我建议使用对象数组来存储数据，然后使用冒泡排序对对象数组进行排序，如下所示：

public class B{

public static void MichaelBubbleSort(Person[] arr){
    Person temp;
    for(int i=0; i < arr.length-1; i++){

        for(int j=1; j < arr.length-i; j++){
            if(arr[j-1].score > arr[j].score){
                temp=arr[j-1];
                arr[j-1] = arr[j];
                arr[j] = temp;
            }
        }
    }
}

public static void main(String x[]){
    Person [] a={new Person("John","Doe",75),new Person("Joe","Blow",65),new Person("Mary","Smith",80),new Person("John","Green", 82),new Person("Jill","White", 97)};
    MichaelBubbleSort(a);

    for(Person i:a){
        System.out.println(i.FirstName+" "+i.LastName+" "+i.score);
    }

}
}

保存数据的对象类

class Person{
    int score;
    String FirstName;
    String LastName;

    Person(String FName,String LName,int Score){
        this.score=Score;
        this.FirstName=FName;
        this.LastName=LName;
    }
}

【讨论】：