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

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

質問する

ただいまの
回答率

88.35%

[java]バブルソートに関する質問です

解決済

回答 4

投稿 ・編集

  • 評価
  • クリップ 0
  • VIEW 3,132
tomo3

tomo3

score 56

こんにちは。
現在独学で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);
    }
    }
}

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

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

more_vert2 件の質問への追記・修正依頼

質問への追記・修正、ベストアンサー選択の依頼

  • argius

    argius

    2016/04/06 15:25

    質問です。パターンが2つあるのはどういう意図なのでしょうか？

    キャンセル

  • tomo3

    tomo3

    2016/04/06 15:34

    ご回答ありがとうございます。
    for分の入れ替えのところの記載を変えてみたものを記載してみました。
    確かに紛らわしいと思いますので、1つにしたいと思います！
    ご指摘ありがとうございます！！

    キャンセル

回答 4 件

link

+1

str2.compareTo(str1)の結果をダンプすると分かりますが、
このメソッドの戻り値は-1,0,1だけではありません。

API仕様を確認してみましょう。

Comparable.compareTo - Java SE 8 API ドキュメント
https://docs.oracle.com/javase/jp/8/docs/api/java/lang/Comparable.html#compareTo-T-

引用

このオブジェクトと指定されたオブジェクトの順序を比較します。このオブジェクトが指定されたオブジェクトより小さい場合は負の整数、等しい場合はゼロ、大きい場合は正の整数を返します。

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

link

checkベストアンサー

0

if(str2.compareTo(str1) == -1)
compareToは”負の値”を返しますが、−１を返すわけではないです。つまり、
if(str2.compareTo(str1) < 0)
こうが正解ですね。

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2016/04/06 16:48

    　if(str2.compareTo(str1) < 0)
    ではなく
    　if(str2.compareTo(str1) > 0)
    ですね。

    内側のfor文はインデックスの大きい方から小さい方に向かって回っていますので。

    キャンセル

  • 2016/04/06 17:46 編集

    あら、ほんとだ。==-1って書いてあったのでつい。。。ｼｯﾊﾟｲｼｯﾊﾟｲ(･_･ゞ-☆

    キャンセル

link

0

ご質問の回答としてはarguis様、ReiHiguchi様に言い尽くされておりますので、他に気になった点を指摘させていただきます。

以下のコード、 

array.add(str);
if(str.equals("end")){
    System.out.println("");
    break;
}


入力された文字列を配列に追加してからループを抜ける判定を行なっているため、
endという文字列も配列に追加されてしまいます。

これが意図通りの動きでないのなら、以下のように処理の順番を変更してやる必要があります。 

if(str.equals("end")){
    System.out.println("");
    break;
}
array.add(str);

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

link

0

C と JAVA って、言語系としては異なりますが、
（その部分で間違えるのは、慣れの問題）
アルゴリズム（考え方）は、一緒ですので、
古くから、重版していたり、改訂がでている
Ｃ アルゴリズム 本
で検索して、適した本を、辞書的に使う事を考えてみてください。
古典的アルゴリズムであれば、持っておいて役立ちます。
’
コードを拝見して思うのは、
ユーザーインタフェース（ＵＩ）と、アルゴリズム（ロジック）の分離が出来ていません。
現代的プログラムの基本は、分離と、隠蔽です。
適切な分離を行う事で、作成したロジック部分は、ＵＩが、ＣＵＩ⇒ＧＵＩになっても
再利用可能となります。
適切な隠蔽を行う事により、ロジックを使う側は、入力と出力仕様を読むだけで、
ロジックを使う事が出来る様になります。
ポリモーフィズムと共変性と反変性 が理解できると、さらなる発展へ。
’
同じ呼出で、パラメータ型が違うだけで、適切に処理が変わり、
同じロジックで処理できる、素晴らしいになる。
’
過去のエポック
ハンドアセンブル＆ポーリング型プログラム⇒イベント駆動型プログラミング
職人芸的プログラミング ⇒ 構造化プログラミング ⇒ オブジェクトプログラミング
などが、幾つかありましたが、
構造化プログラミングだけでは、何が解決しなかったのか、
クラス化したプログラムでは、何が解決されているのかを、
学んでみてください。当然、課題も残されています。
’
Ｃ＃ですが、比較的まとまっているサイト例、Ｃ＃独自の事がありますが、
C# によるプログラミング入門 | ++C++; // 未確認飛行 C
http://ufcpp.net/
コンピュータの基礎知識：http://ufcpp.net/study/computer/
アルゴリズムとデータ構造：http://ufcpp.net/study/algorithm/
 

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

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

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

関連した質問

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

SNSアカウントでログイン

teratailアカウントでログイン

思考するエンジニアのためのQ&Aサイト「teratail」について詳しく知る