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

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

ただいまの
回答率

90.51%

  • Java

    13762questions

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

[java]配列を昇順、降順にソートする方法

解決済

回答 4

投稿

  • 評価
  • クリップ 0
  • VIEW 413

newyee

score 100

現在、プログラミングの勉強をしており、配列の要素を昇順、降順に並び替えたプログラムを作成したいと思っているのですが、なかなかうまくいきません...
以下は僕が作成したコードなのですが、降順を指定しても、全ての要素が一番大きい要素に書き換わってしまいます。
どなたか、教えてくださる方いましたら、よろしくお願いします。

public class lesson5 {

    public static void main(String[] args) {

        int[] array1 = {96,45,31,29,84,77};

        OrderInfo order = new OrderInfo();

        order.display(array1,false);

        order.arraySort(array1,false);

        order.display(array1,true);

    }
}
public class OrderInfo{

    public void display(int[] array,boolean isSorted) {

        if(isSorted == false) {

            System.out.println("***並び換え前***");

        } else {

            System.out.println("***並び換え後***");
        }


        for(int i = 0; i< array.length; i++) {

            System.out.println(array[i]);

        }
    }

    public void arraySort(int[] array, boolean orderType) {

        for(int i = 0; i < array.length; i++) {

                for(int j = 0; j < array.length; j++) {

                    if(orderType == false) {

                        if(array[i] < array[j]){

                            change(array,i,j);

                        }

                    } else {

                        if(array[i] > array[j]) {

                            change(array,i,j);
                        }
                    }    

                }


        }



    }


    public void change(int[] array, int i, int j){

        array[i] = array[j];

    }


}


実行結果:

*並び換え前*
96
45
31
29
84
77
*並び換え後*
96
96
96
96
96
96

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

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

回答 4

checkベストアンサー

+1

要素を『入れ替える』必要があるのですよね。

public void change(int[] array, int i, int j){
    int tmp = array[i];
    array[i] = array[j];
    array[j] = tmp;
}

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2018/06/16 19:21

    ご回答いただきありがとうございます。
    どうしても分からない部分があるのですが、
        「if(orderType == false) {

    if(array[i] < array[j]){

    change(array,i,j);

    }」←ここの部分で、最初のarray[0]番目の「96」の比較が、一回目の繰り返し処理で終わり、2回目の繰り替えし処理に移行しているにも関わらず、実行結果では、全ての要素に対して、96が代入されているのですが、これがどうしても分からないんですよね...

    キャンセル

  • 2018/06/16 19:30

    すみません。追記です。ご回答下さったコードで試してみたのですが、やはりすべての要素に対し、「96」が代入されてしまいます...

    キャンセル

  • 2018/06/16 19:33 編集

    > どうしても分からない部分がある

    可視化して観察してみるといいかもしれないですね。https://goo.gl/XFKNwi
    リンク先を開いて少し待つと図が表示されますので、『forward』ボタンを押して処理を進めつつ観察してみると勉強になるかと。

    (処理を簡単にするため、コードを少し書き直しています)

    キャンセル

  • 2018/06/16 19:34

    > ご回答下さったコードで試してみたのですが、やはりすべての要素に対し、「96」が代入されてしまいます...

    私の手元ではソート出来ましたので、コード以外の箇所に問題がありそうです。
    いまいちど正しく実行しているかご確認ください。

    キャンセル

  • 2018/06/16 20:35

    ご丁寧に教えて頂きありがとうございます。教えて下さってリンクで試してみたのですが、理由が分かりました。内側のfor文で「j」の値が2回目の繰り返し時に「0」に戻っていたからなんですね...
    何度もお聞きして申し訳ないのですが、教えて頂いたリンクのソフトは、例えば他のコードで処理手順を確認したい際にも、使うことは可能でしょうか?
    分かりました。コード以外の部分を見直して、試してみたいと思います!

    キャンセル

  • 2018/06/16 20:41

    > 例えば他のコードで処理手順を確認したい際にも、使うことは可能でしょうか?

    可能ですよ。Java以外もそれなりに対応しています。
    http://pythontutor.com/visualize.html#mode=edit

    キャンセル

  • 2018/06/16 21:00

    ありがとうございます。
    活用させて頂こうと思います。

    キャンセル

0

public static void main (String[] args) throws java.lang.Exception{
    List<Integer> arr = Arrays.asList(96,45,31,29,84,77);
    arr.stream().sorted((a,b)->a-b).forEach(v->System.out.println(v));//昇順
    arr.stream().sorted((a,b)->b-a).forEach(v->System.out.println(v));//降順
}

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2018/06/16 19:25

    ご回答ありがとうございます。まだ、勉強途中なのですが、ご回答下さったのはjavaのapiを利用したものでしょうか...?
    今回はapiを利用せず、一度自分で処理を考え作ってみようと思ったんですよね...

    キャンセル

0

答えからいいますと

for(int i=0; i < array.length-1; i++) { 
    for(int j=0; j < array.length-i-1; j++) {
        if(array[j] > array[j+1]) {    //←ここの不等号で昇順か降順か決まる
            int asc = array[j];
            array[j] = array[j+1];
            array[j+1] = asc;
        }
    }
}


こんな感じになります。

投稿

編集

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2018/06/16 21:02

    ご回答頂きありがとうございます。
    参考にさせて頂き、試してみたいと思います。

    キャンセル

  • 2018/06/17 17:08

    教えて頂いたやり方で、試させていただきました!
    入れ替える際の処理は、変数「i」を使うものだと思っていたので、変数「j」だけで入れ替えるというのは、まったく考えになかっので、大変勉強になりました!

    キャンセル

0

for(int j = 0; j < array.length; j++) {
つぎに array の内容を表示させるようにして、意図した動作とどう違っていあるかがわかると思います。
まずは array1 = {1,2,3};にして、実行してみるとよいです。
その次に [2,1] や {3,2,1] などでも実行してみてください。

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2018/06/17 17:15

    ご回答ありがとうございます。僕、実際に表示させてみるということすら、頭になかったので、分からなくなった際は変数の中身を表示するなどして、確かめていきたいと思います!

    キャンセル

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

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

関連した質問

  • 解決済

    会員情報システム(Java)での作り方

    javaで会員情報システムのようなものを作りたいです。 下記の実行結果(コマンドプロンプトで実行)になるような、登録プログラムを作成したいのですが、作成方法が分かりませんので、教

  • 解決済

    クラスリストの比較でcontainsが動作してくれない

    containsを用いて2つのクラスリストを比較したいのですが、うまく動作してくれません。 class Order{ public int id; publi

  • 解決済

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

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

  • 解決済

    Java Hit&Blow

    Hit&Blowのコードです。 答えの4桁の数字が重複しないためのコードはどのように書けばいいのでしょうか? import java.util.Scanner; class

  • 解決済

    javaの配列に文字を格納して処理する方法

     疑問、質問 javaについての質問です。 キーボードから文字を一字ずつ入力し配列に格納する。 その後配列に格納されていた文字によってそれぞれ順番に処理していくというプログラ

  • 解決済

    2次元配列のコピーと出力

    前提・実現したいこと 要素数が3つで4つの値が入る配列yを作成し、それをコピーした配列xを作成し, 任意の数箇所に別の値を代入しyとxの要素を出力せよ. コンソール↓ 4 

  • 解決済

    ループ文の終了について

    数当てゲームで正解した時にプログラムを終了させたいのですが終わることができません。 初歩的なことで申し訳ありませんがお力添えをおねがいします。 public class N

  • 受付中

    javaで宝探しゲームを作る

    前提・実現したいこと javaを使って簡単な宝探しゲームを作成しようと考えています。 キーボードから座標を入力(例えば3-a, 5-cなど)して、下記の表が宝箱の有無によって表

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

  • Java

    13762questions

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