实现bubbleSort后没有得到正确的输出

时间:2013-07-08 04:51:50

标签: java io bubble-sort

该程序创建一个名为datafile.txt的文件,并使用文本I / O将100个随机写入的整数写入文件。我还实现了bubbleSort来按升序对数字进行排序,但它并没有对它们进行排序。另外,命令行的输出是“排序的数字是:[I @ f72617”100次。提前谢谢。

   import java.io.*;
   import java.util.Random;

   public class Lab5 {

//sort array
static int[] bubbleSort(int[] array) {

    for (int pass = 1; pass <= 100; pass++) {
        for (int current = 0; current < 100-pass; current++) {

            //compare element with next element
            if (array[current] > array[current + 1]) {

                //swap array[current] > & array[current + 1]
                int temp = array[current];
                array[current] = array[current + 1];
                array[current + 1] = temp;
            } //end if
        }
    }
    return array;
}
public static void main(String args[]) {

    //Open file to write to
    try {
        FileOutputStream fout = new FileOutputStream("F:\\IT311\\datafile.txt");


    int index = 0;

    //Convert FileOutputStream into PrintStream 
    PrintStream myOutput = new PrintStream(fout);
    Random numbers = new Random();
        //Declare array
        int array[] = new int[100];
        for (int i = 0; i < array.length; i++)
        {
        //get the int from Random Class
        array[i] = (numbers.nextInt(100) + 1);

        myOutput.print(array[i] + " ");

        //sort numbers
        int[] sortedArray = bubbleSort(array);

        //print sorted numbers
        System.out.print("The sorted numbers are: ");
        System.out.print(sortedArray);
        }
    }
    catch (IOException e) {
        System.out.println("Error opening file: " + e);
        System.exit(1);
    }
}

}

3 个答案:

答案 0 :(得分:1)

使用以下:

System.out.print(Arrays.toString(sortedArray));

答案 1 :(得分:0)

而不是

    System.out.print(sortedArray);

使用

for(int a : sortedArray)    
        System.out.println(a);

第一个是打印数组的地址。第二个将打印数组的每个元素。

答案 2 :(得分:0)

我对您的代码进行了一些更改,您在每次迭代时都打印了数组对象。对于打印数组,您可以遍历它并打印每个元素。 加上气泡排序被修改&amp;如果您想要使用的附加代码只是取消注释

import java.io.*;
import java.util.Arrays;
import java.util.Random;

public class Lab5 {

//sort array
static int[] bubbleSort(int[] array) {

 for (int pass = 0; pass < 100; pass++) {
     for (int current = 1; current < 100-pass; current++) {

         //compare element with next element
         if (array[current-1] > array[current ]) {

             //swap array[current] > & array[current + 1]
             int temp = array[current-1];
             array[current-1] = array[current];
             array[current ] = temp;
         } //end if
     }
 }
 return array;
}
public static void main(String args[]) {

 //Open file to write to
 try {
      FileOutputStream fout = new FileOutputStream("F:\\IT311\\datafile.txt");


 int index = 0;

 //Convert FileOutputStream into PrintStream 
 PrintStream myOutput = new PrintStream(fout);
 Random numbers = new Random();

 // code begin to print random number in file and output sorted array on sysout 
     //Declare array
     int array[] = new int[100];
     for (int i = 0; i < array.length; i++)
     {
     //get the int from Random Class
     array[i] = (numbers.nextInt(100) + 1);

     myOutput.print(array[i] + " ");
     }

     //sorted array using sort function 
//     Arrays.sort(array);

     // sortred using bubble sort
     array=bubbleSort(array);

   //print sorted numbers
     System.out.print("The sorted numbers are: ");
     for (int i = 0; i < array.length; i++)
        {
        int j = array[i];
        System.out.print(j +" " );
        }

  // code end to print random number in file and output sorted array on sysout     



//     code begin to print sorted number in file and output sorted array on sysout
     /*int array[] = new int[100];
     for (int i = 0; i < array.length; i++)
     {
     array[i] = i;
     }
     Arrays.sort(array);
     for (int j = 0; j < array.length; j++)
        {
        int j2 = array[j];
        myOutput.print(j2  + " ");
        System.out.println(j2+" ");
        }
        */

//   code end to print sorted number in file and output sorted array on sysout
 }
 catch (IOException e) {
     System.out.println("Error opening file: " + e);
     System.exit(1);
 }
}
}
相关问题