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

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

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

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

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

配列

配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。

Q&A

解決済

1回答

999閲覧

単純選択法がうまくできません><

ooaai

総合スコア17

Java

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

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

ソート

複数のデータを、順序性に従って並べ替えること。 データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。

配列

配列は、各データの要素(値または変数)が連続的に並べられたデータ構造です。各配列は添え字(INDEX)で識別されています。

0グッド

0クリップ

投稿2021/04/15 07:46

編集2021/04/15 07:49

単純選択法(選択ソート)を書いてみたのですが意図した値が返ってきません。
どこがおかしいのでしょうか><

配列{12, 13, 11, 14, 10}を小さい順に並べ替えたいと思っています。

//返ってくる値 10 13 14 11 12

①sortメソッドの呼び出し
②最小値の初期値を設定、最小値の更新
③最小値を探す処理
④値を入れ替える処理
⑤入れ替えた配列を表示

//記述 class sort1{ public static void main(String[] args){ int[] ary = {12, 13, 11, 14, 10}; sort(ary); //① for(int a : ary){ //⑤ System.out.print(a + " "); } } public static void sort(int[] ary){ for(int i = 0; i < ary.length - 1; i++){ int min = i; //② for(int k = 1; k < ary.length; k++){ if(ary[k] < ary[min]){ min = k; //③ } }     //④ int w = ary[i]; ary[i] = ary[min]; ary[min] = w; } } }

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

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

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

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

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

K_3578

2021/04/15 07:50

返ってくるとか以前に全角スペースがあるからコンパイルエラー出るのでは
guest

回答1

0

ベストアンサー

単純検索法/選択ソートとはいったん整列(ソート)したものは次の整列処理のループで対象としないようにするのですから、2つ目のkの変数を使うループで常に1から始めてしまっては正しく処理できません。したがって、2つ目のループでは1つ目のループの添え字+1を開始点とすれば良いです。

[質問への追記・修正の依頼]欄で指摘いただいている問題を修正した上で:

Java

1class sort1{ 2 public static void main(String[] args){ 3 int[] ary = {12, 13, 11, 14, 10}; 4 sort(ary); //① 5 for(int a : ary){ //⑤ 6 System.out.print(a + " "); 7 } 8 } 9 10 public static void sort(int[] ary){ 11 for(int i = 0; i < ary.length - 1; i++){ 12 int min = i; //② 13 14 // 常に1から始めてしまっては、せっかくソート済みであるものを再度使ってしまいます。 15 //for(int k = 1; k < ary.length; k++){ 16 for(int k = i + 1; k < ary.length; k++){ 17 if(ary[k] < ary[min]){ 18 min = k; //③ 19 } 20 } 21 //④ 22 int w = ary[i]; 23 ary[i] = ary[min]; 24 ary[min] = w; 25 } 26 } 27}

実行結果です。

terminal

1$ javac sort1.java 2$ java sort1 310 11 12 13 14 $

投稿2021/04/15 08:04

dodox86

総合スコア9183

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

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

dodox86

2021/04/15 08:09

まぁ、「コードを書いた→実行した→うまく(意図したように)動かない→分からん、聞こう。」だったとすれば、そうではなく、机上デバッグをし、机上で分からなければEclipseなりVisual Studio Codeなり、デバッガーを使ってデバッグしましょう。
ooaai

2021/04/15 09:28

解決しました 机上でバックまではしたのですが見つけられませんでした>< この機会にデバッグの使い方も勉強してみます ありがとうございます!!
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.46%

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

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

質問する

関連した質問