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

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

新規登録して質問してみよう
ただいま回答率
85.50%
for

for文は、様々なプログラミング言語で使われている制御構造です。for文に定義している条件から外れるまで、for文内の命令文を繰り返し実行します。

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

Q&A

解決済

2回答

3524閲覧

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

Kyouko_kisaragi

総合スコア48

for

for文は、様々なプログラミング言語で使われている制御構造です。for文に定義している条件から外れるまで、for文内の命令文を繰り返し実行します。

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

0グッド

0クリップ

投稿2016/10/15 07:23

###前提・実現したいこと
以下の条件を持つプログラムを作成しようとしています。

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は配列にはできないようです。 この後の処理をどうすればいいか想像できません。 どうか助けてください。 よろしくお願い致します。

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

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

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

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答2

0

ベストアンサー

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

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

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

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

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

投稿2016/10/15 07:42

編集2016/10/15 07:49
swordone

総合スコア20649

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

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("入力値が無効です"); } }

}

投稿2016/10/30 20:35

退会済みユーザー

退会済みユーザー

総合スコア0

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問