Javaの組み込みソート方法を使用せずにユーザ入力を動的にソート

Question

ユーザ入力の整数をスペースで区切って並べ替えることを試みています。

入力：4 2 1 5 9 - 予想される出力：1 2 3 4 5 9

私は、ユーザーがEnterキーを押した後にループ内でループを停止する方法を見つけ出すことはできません。ここで、i < num。私のコードは整数を1つずつ入力すると動作します。すべてのヘルプはあなたのコードは非常にほぼ正しかった

class javasort { 
    public static void main(String[] args) { 
    int num, i, j, temp; 
    Scanner input = new Scanner(System.in); 

    // System.out.println("Enter the number of integers to sort:"); 
    // num = input.nextInt(); 

    num = 5; // <-- the user input should be dynamic 

    int array[] = new int[num]; 

    System.out.println("Enter integers: "); 

    for (i = 0; i < num; i++) 

     array[i] = Integer.parseInt(input.next()); 
     num = i; // make array as big as input ? 

    for (i = 0; i < (num - 1); i++) { 
     for (j = 0; j < num - i - 1; j++) { 
      if (array[j] > array[j + 1]) { 
       temp = array[j]; 
       array[j] = array[j + 1]; 
       array[j + 1] = temp; 
      } 
     } 
    } 

    System.out.println("Sorted list of integers:"); 

    for (i = 0; i < num; i++) 
     System.out.println(array[i]); 
}} 

Answer 1

いただければ幸いです、そして、あなたが持っていた最高のヒントを削除しました。 Scanner.nextInt()

よう

num = input.nextInt();   // <-- get the count. 
int array[] = new int[num]; 
System.out.println("Enter integers: "); 
for (i = 0; i < num; i++) {  // <-- don't rely on indentation for flow control. 
    array[i] = input.nextInt(); // <-- get a number "num" times. 
} 

Answer 2

はそう単純で、まだそれほど効率的な使用：

Arrays.sort(array); 

Answer 3

あなたはBubble sortアルゴリズムを使用することができます。それは最悪の場合にo（n^2）を実行します。コードをここに置く必要はありませんでしたが、あなたはそれを行うことができます。それは20行以下しか取れません。