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

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

ただいまの
回答率

90.47%

  • Java

    14116questions

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

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

解決済

回答 4

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 1,721

tomo3

score 48

こんにちは。
現在独学で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ページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

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

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

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

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

    詳細な説明はこちら

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

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

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

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

  • argius

    2016/04/06 15:25

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

    キャンセル

  • tomo3

    2016/04/06 15:34

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

    キャンセル

回答 4

+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-

引用

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

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

checkベストアンサー

0

if(str2.compareTo(str1) == -1)
compareToは”負の値”を返しますが、−1を返すわけではないです。つまり、
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って書いてあったのでつい。。。シッパイシッパイ(・_・ゞ-☆

    キャンセル

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);

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

0

C と JAVA って、言語系としては異なりますが、
(その部分で間違えるのは、慣れの問題)
アルゴリズム(考え方)は、一緒ですので、
古くから、重版していたり、改訂がでている
C アルゴリズム 本
で検索して、適した本を、辞書的に使う事を考えてみてください。
古典的アルゴリズムであれば、持っておいて役立ちます。

コードを拝見して思うのは、
ユーザーインタフェース(UI)と、アルゴリズム(ロジック)の分離が出来ていません。
現代的プログラムの基本は、分離と、隠蔽です。
適切な分離を行う事で、作成したロジック部分は、UIが、CUI⇒GUIになっても
再利用可能となります。
適切な隠蔽を行う事により、ロジックを使う側は、入力と出力仕様を読むだけで、
ロジックを使う事が出来る様になります。
ポリモーフィズムと共変性と反変性 が理解できると、さらなる発展へ。

同じ呼出で、パラメータ型が違うだけで、適切に処理が変わり、
同じロジックで処理できる、素晴らしいになる。

過去のエポック
ハンドアセンブル&ポーリング型プログラム⇒イベント駆動型プログラミング
職人芸的プログラミング ⇒ 構造化プログラミング ⇒ オブジェクトプログラミング
などが、幾つかありましたが、
構造化プログラミングだけでは、何が解決しなかったのか、
クラス化したプログラムでは、何が解決されているのかを、
学んでみてください。当然、課題も残されています。

C#ですが、比較的まとまっているサイト例、C#独自の事がありますが、
C# によるプログラミング入門 | ++C++; // 未確認飛行 C
http://ufcpp.net/
コンピュータの基礎知識:http://ufcpp.net/study/computer/
アルゴリズムとデータ構造:http://ufcpp.net/study/algorithm/
 

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

関連した質問

  • 受付中

    [java][日付チェック]質問

    java初心者です。 テキストファイルを一行づつ読み込んで行く時に、 32日や14月など、異常な日付が紛れていた場合例外として処理する方法はありますでしょうか? while ((

  • 受付中

    10進数から16進数に変換

    10進数を入力すれば16進数に変換されるというプログラムを作っているのですがいまいちうまくいきませんどこがまちがっているのでしょうか? import java.io.IOExce

  • 受付中

    社員情報のプログラム

    社員情報のプログラム (JAVA) プログラの機能 (1)社員情報の追加 入力項目としては、社員番号、氏名(性、名)、生年月日(年、月、日) (3)で読み込んだ情報を追加する仕

  • 受付中

    プログラムソースを教えて欲しいです

    前提・実現したいこと しりとりプログラムを作ろうとしています。 CSVデータ中の情報を読み込みデータ内の単語のみでしりとりを行います。 ルールとして ・CPUとの対戦型

  • 解決済

    Javaでarraylistを使って任意順のソートをしたい

    前提・実現したいこと CSVを読んで中身を変換、ソートして標準出力をしたい。 CSVの中身は 1 A100,yyyyMMdd,名前 S234,yyyyMMdd,名前

  • 解決済

    Javaでマス当てゲームを作りたい

    前提・実現したいこと Javaで5*5のマス目から当たりを見つけるプログラムを作りたいと考えています。 インターネットで下記のプログラムを見つけ応用できないかと思っています。

  • 解決済

    Javaでそれぞれの英単語のTFIDFの求め方がわかりません。

    Javaを独学で勉強中のJava初心者です。Javaで英文テキストファイルを読み込みそれぞれの英単語のTFIDFを表示させるプログラムを作りたいのですが、どうしてもうまくできません

  • 解決済

    Javaもしくは、openoffice calcを用いて様々な文字列を数値に変換したい

    Javaについての質問です。 このようなテキストファイルがあるとします userID           venueID     star g;ajgfadjfajk

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

  • Java

    14116questions

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