冒泡从java中的文件中排序数字

时间:2016-05-01 16:52:23

标签: java file bubble-sort

我正在尝试从文本文件冒泡排序数字,我了解如何冒泡排序以及如何使用文本文件。但是从来没有同时使用它们。我尝试了对数组进行冒泡排序,并试图弄清楚如何用文本文件替换该数组。如果有人可以向我解释如何让泡泡排序来阅读文本文件,我们将不胜感激。我是java新手,将我学到的两个不同的东西组合成一个程序有时令人困惑。

这是解决数组的冒泡排序:

  public static void main(String[] args)
 {

  int number[]={7,13,4,5,62,3,1,3,45};

  int temp;
  boolean fixed=false;
  while(fixed==false){
      fixed = true;

  for (int i=0; i <number.length-1;i++){ 
      if (number[i]>number[i+1]){

      temp = number [i+1];

      number[i+1]=number[i];

      number[i]=temp;
      fixed=false;
      }
 }
}
  for (int i=0; i<number.length;i++){
      System.out.println(number[i]);
   }
  }

}

4 个答案:

答案 0 :(得分:0)

使用扫描仪课程!

File file=new File("file.txt");
Scanner sc=new Scanner(file);
int arr[]=new int[100];
int i=0;
while(sc.hasNextLine()){
   arr[i]=sc.nextInt();
   i++;
}

答案 1 :(得分:0)

不要对数组进行硬编码..!

假设您的文件内容是由某个分隔符分隔的数字列表,请说单个空格&#34; &#34;

使用:

File file=new File("file.txt");
Scanner sc=new Scanner(file);
String arr[] = sc.nextLine().split(" ");

就是这样。 一旦你得到阵列,你可以玩它..!

答案 2 :(得分:0)

你可以这样做:

package test;

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Arrays;
import java.util.Scanner;

public class Test {

    public static void bubbleSort(int[] num ) {
        int j;
        boolean flag = true;   // set flag to true to begin first pass
        int temp;   //holding variable

        while ( flag ) {
            flag= false;    //set flag to false awaiting a possible swap
            for( j=0;  j < num.length -1;  j++ ) {
                if ( num[ j ] < num[j+1] )  {
                    temp = num[ j ];                //swap elements
                    num[ j ] = num[ j+1 ];
                    num[ j+1 ] = temp;
                    flag = true;              //shows a swap occurred  
                } 
            } 
        } 
    } 

    public static void main(String[] args) throws FileNotFoundException {
        Scanner scanner = new Scanner(new File("numbers.txt"));
        int [] numbers = new int [256];
        int i = 0;
        while(scanner.hasNextInt()){
           numbers[i++] = scanner.nextInt();
        }

        bubbleSort(numbers);

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

    }
}

答案 3 :(得分:0)

读取文件与冒泡排序无关。您可以读取文件以创建整数数组,然后使用通常的冒泡排序算法对其进行排序