こんにちは。
現在独学でjavaを勉強しています。
バブルソートについての問題を行っているのですが、
ソートがうまくいきません・・・
下記にソースを記載させていただきますので、
御助言頂けますと幸いです。
[問題]
コマンドプロンプトから入力を受け付け、
入力値を配列に保持し再度入力を受け付けなさい。
endと入力されたら処理を終了し、
配列内の要素を昇順で並び替えて表示しなさい。
[条件]
入力値は全て文字列として処理すること。
並び順は自然順序とすること。
※要素の並び替えはArrays.sort()やCollections.sort()などのソートメソッドを使用しない。
for文を使って並び替えを行うアルゴリズム(バブルソート)を作成する。
import java.io.*; import java.util.ArrayList; public class Java{ public static void main (String[] args){ ArrayList <String> array = new ArrayList<String>(); BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); try{ System.out.println("文字を入力してください"); String str = reader.readLine(); array.add(str); while(true){ System.out.println("文字を入力してください"); str = reader.readLine(); array.add(str); if(str.equals("end")){ System.out.println(""); break; } } for(int i = 0; i <= array.size() -1;i++){ for(int j = array.size() -1; j > i; j--){ String str1 = array.get(j); String str2 = array.get(j-1); String str3 = str2; if(str2.compareTo(str1) == -1){ array.set(j-1,str1); array.set(j,str3); } System.out.println(array); } } }catch(IOException e){ System.out.println(e); } } }
回答4件
あなたの回答
tips
プレビュー