-1

我正在尝试对文本文件使用几种排序方法。我可以让filereader工作，但它不能对arrays. 当我在没有它的情况下手动完成时，filereader它确实有效。在这里，我使用了简单的冒泡排序，因为它已经手动工作但现在不会了。

这是我的代码：

public class BubbleSort {

public static void main(String[] args) throws Exception {

    File f=new File("filename.txt");
    FileReader fr = new FileReader(f);
    BufferedReader br = new BufferedReader(fr);

    ArrayList alist = new ArrayList();
    String s = br.readLine();
    while (s != null)
    {
        alist.add(Integer.parseInt(s));
        s = br.readLine();
    }

    int[] iArray = new int[alist.size()];
    for (int i = 0; i < alist.size(); i++)
            iArray[i] = (int) alist.get(i);

    System.out.println(alist + " ");
    bubbleSort(iArray);
    printarray(iArray);
    fr.close();
    }//end loop

    public static void bubbleSort(int[] alist) {

    int outer, inner;
        for (outer = alist.length - 1; outer > 0; outer--) { // counting down
            for (inner = 0; inner < outer; inner++) { // bubbling up
                if (alist[inner] > alist[inner + 1]) { // if out of order...
                    int temp = alist[inner]; // ...then swap
                    alist[inner] = alist[inner + 1];
                    alist[inner + 1] = temp;
                }
            }
        }
    }

    public static void printarray (int []alist){

        for (int i = 0; i < alist.length;i++){
            System.out.println("" + alist);
        }
    }
}
4

2 回答 2

1

我假设您的代码正在编译，而您只是省略了导入。

您的代码似乎有效，问题是在打印结果数组时，您每次都在循环中打印整个数组：

public static void printarray (int []alist){
 for (int i = 0; i < alist.length;i++){
     System.out.println("" + alist); //Printing entire array
 }
}

它应该打印每个值：

public static void printarray (int []alist){
 for (int i = 0; i < alist.length;i++){
     System.out.println("" + alist[i]); //Index added
 }
}

除此之外，我还有几个建议：

  1. 避免从 main 方法中抛出异常，而是执行 try/catch 块来处理错误。
  2. 该代码在创建 ArrayList 和原始数组时使用内存中的双空间，以使其更好地使用一个结构。
  3. 此外，请考虑将泛型用于类型安全的集合。

问候。

于 2013-11-14T18:18:32.517 回答
1

好的，首先，您应该将泛型声明添加到您的数组列表中，这样您就可以让 java 决定如何拆箱该值。 

ArrayList alist = new ArrayList();

应该

ArrayList<Integer> alist = new ArrayList<Integer>();

-

iArray[i] = (int) alist.get(i);

将会

iArray[i] = alist.get(i);

无论如何，您的代码有效，但是您应该更简单地输出这些数组（不要让 javas 冗长进入您的逻辑！）

    System.out.println(alist.toString());

    bubbleSort(iArray);

    System.out.println(Arrays.toString(iArray));

你的程序为我输出：

[144, 3, 1, 5, 4, 9, 9, 13]
[1, 3, 4, 5, 9, 9, 13, 144]
于 2013-11-14T18:15:14.350 回答