質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

87.78%

for文を使用したバブルソート

解決済

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 2,868

前提・実現したいこと

以下の条件を持つプログラムを作成しようとしています。

1.『end』が入力されるまで入力値を受け付ける
2.『end』が入力された後、入力値をバブルソートで並び変えて表示する

条件として、
・バブルソートはfor文で作ること が決められています。

発生している問題・エラーメッセージ

入力値を受け付け、繰り返しされ、endが入力されれば終了するところまではできました。
しかし、ソートされる文字に『end』が含まれてしまいます。
あと、一番肝心なバブルソートの作り方がうまくできません。

ArrayList<String> Array = new ArrayList<String>();

        // ** 入力値の受付 * /
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        System.out.println("文字を入力してください");

        try {
            String InputString = br.readLine();
            Array.add(InputString);
            while (!InputString.equals("end")) {
                System.out.println("文字を入力してください");
                InputString = br.readLine();
                Array.add(InputString);
                System.out.println(Array);

            }

       // ** 入力値の長さから-1して、値同士の長さを比べる * /
            for (int i = 0; i < Array.size()-1; i++) {
                for (int j = 0; j < Array.size()-i; j++) {

                }

            }

            System.out.println(Array);

        } catch (IOException e) {
            System.out.println("入力値が無効です");

        } catch (InputMismatchException e) {
            System.out.println("入力値が無効です");
        }

    }

```

試したこと

全て文字列として処理するので、比較対象は文字列だろうな、と考えました。
このサイト『http://tokihano.com/?eid=26』で行われていたことを参考にしてみました。

このサイト内で行われている『数字を配列に入れる』ことをしてみようと思いましたが、
ArrayListのsizeは配列にはできないようです。

この後の処理をどうすればいいか想像できません。

どうか助けてください。
よろしくお願い致します。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

checkベストアンサー

+1

まず、変数名を大文字始まりにするのはやめましょう。Javaの一般規約として変数名は小文字始まりのキャメルケース(単語頭文字を大文字にする)、クラス名・参照型名は大文字始まりの場合が多いです。

ソートされる文字に『end』が含まれてしまいます。

チェックする前にArrayListに入れてしまっているからです。チェックしてから入れれば解決します。

バブルソートは例えば隣同士を比較して入れ替えていき、最大の側から確定させて順に確定させる位置を下げていくという考え方です。これがわからないと組みようがありません。

なお標準入力からBufferedReaderを使って入力を受け取った場合、基本的に文字しか受け取れません。
数値として扱うならInteger.parseIntなどで変換する必要があります。
また、ArrayListなどListはプリミティブを受け取れないので、ArrayList<Integer>のようにラッパークラスでリストを作ります。

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

0

そのような条件を持つプログラムです

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

class Q{

public static void main(String[] args){

ArrayList<String> Array = new ArrayList<String>();

// ** 入力値の受付 * /
try(        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));){

System.out.println("文字を入力してください");

String InputString = br.readLine();
Array.add(InputString);
while (!InputString.equals("end")) {
System.out.println("文字を入力してください");
InputString = br.readLine();

if(InputString.equals("end")){}else{

Array.add(InputString);
System.out.println(Array);
}

}

System.out.println();

// ** 入力値の長さから-1して、値同士の長さを比べる * /
for (int i = 0; i < Array.size()-1; i++) {
for (int j = 0; j < Array.size()-i-1; j++) {

String A2="";

byte[] b1=Array.get(j).getBytes("Shift_JIS");
byte[] b2=Array.get(j+1).getBytes("Shift_JIS");
int c1=0;
int c2=0;

for(int q=0;q<b1.length;q++){
c1+=(int)b1[q];
}
for(int q=0;q<b1.length;q++){
c2+=(int)b2[q];
}

if(c1 > c2){
A2=Array.get(j);
Array.set(j,Array.get(j+1));
Array.set(j+1,A2);

}
}

}

for(String s: Array){

System.out.println(s);
}

} catch (IOException e) {
System.out.println("入力値が無効です");

} catch (InputMismatchException e) {
System.out.println("入力値が無効です");
}

}

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 87.78%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る