如何修复这个冒泡排序程序？

Question

package arraySort;

import java.io.IOException;
import java.io.File;
import java.util.*;

public class openFile {
    int x;
    static int i;
    static int[] myList = {100};

    public static void main(String[] args){
        try{
            File myFile = new File("arraySort.txt");
            Scanner scan = new Scanner(myFile);
            while(scan.hasNext()){                
                myList[i] = scan.nextInt();
                BubbleSort(myList);
                System.out.println(myList[i]);                                
         } 
         catch(IOException e){
             System.out.println("File not found!");
         }
    }
    public static void BubbleSort(int[] x){
        if (x[i] > x[i + 1]){
            int temp;
            temp = x[i];
            x[i] = x[i+1];
            x[i+1] = temp;
        }
    }
}

Answer 1

您的程序有几个问题，不仅仅是与排序部分有关。

static int[] myList = {100};

此行将 myList 定义为大小为 1 的数组，包含单个元素 100。然后，您的主循环是

while(scan.hasNext()) {
    myList[i] = scan.nextInt();
    BubbleSort(myList);
    System.out.println(myList[i]);
}

您在此循环中不增加 i ，因此您只是用从文件中读取的任何值覆盖 myList 中的单个值。当您的 Bubblesort 函数尝试访问 myList[i+1] 时，它会抛出 ArrayIndexOutOfBoundsException，因为索引 处没有元素i+1（等于 1，因为您不增加 i）。

一般来说，特别是对于初学者来说，使用 ArrayList 比使用常规数组更好。此外，您应该首先填充数组，并且只有在数组包含所有元素后才尝试对其进行排序。最后，将变量设置为本地变量而不是类成员是一个更好的主意。这样一来，您的 main 函数就会类似于

ArrayList myList = new ArrayList();
while(scan.hasNext()) {
    myList.append(scan.nextInt());
}
Bubblesort(myList);

然后更改 Bubblesort 以采用 ArrayList，然后您还可以使循环索引 i 属于Bubblesort 方法。完成后，您可以致力于使冒泡排序算法发挥作用。请记住要小心数组索引，以免访问数组边界之外。

Answer 2

这里没有直接给您答案，而是提供一些提示：

1. 您在 BubbleSort() 中没有任何循环。

2. 您应该只在读入文件中的所有数字之后调用BubbleSort()一次。意思是，将调用移到 while 循环之外。

3. 您永远不会增加变量i，因此您每次通过while循环时都会覆盖myList[0]。

4. 数组的大小不可调整。如果您尝试分配给 myList[1] 或 myList[2]，您将收到 ArrayIndexOutOfBoundsException 错误。有多种方法可以解决此问题 - 一种是将其从 int[] myList = {100} 更改为 ArrayList myList = new ArrayList()。您可以使用 myList.add(number) 添加数字，并使用 myList.get(i) 查找它们。

Answer 3

http://www.leepoint.net/notes-java/data/ arrays/32arraybubblesort.html <- 一些冒泡排序示例；)

Answer 4

将其更改

 try{
    File myFile = new File("arraySort.txt");
    Scanner scan = new Scanner(myFile);
    while(scan.hasNext()){                
        myList[i] = scan.nextInt();
        BubbleSort(myList);
        System.out.println(myList[i]);
 } 
 catch(IOException e){
     System.out.println("File not found!");
 }

为

try{
    File myFile = new File("arraySort.txt");
    Scanner scan = new Scanner(myFile);
    while(scan.hasNext()){                
        myList[i] = scan.nextInt();
 } 
 catch(IOException e){
     System.out.println("File not found!");
 }

 BubbleSort(myList);
 System.out.println(myList[i]);

： }

根据 @Federico< 的答案更改排序方法/a>