編集履歴

回答編集履歴

追記1

2021/07/15 07:56

投稿

スコア4962

test CHANGED Viewed

@@ -389,3 +389,13 @@
 …とやっていく。
+----
+後、『**値渡し**』と『**参照渡し**』を意識しましょう。
+(もしかしたらこれが原因の可能性も?)

誤字脱字修正

2021/07/15 07:56

投稿

BeatStar

スコア4962

test CHANGED Viewed

@@ -336,9 +336,9 @@
-``Java
+```Java
-if( isSorted( array1[i], array1[i-1], false ){
+if( isSorted( array1[i], array1[i-1], false ) ){
     // 交換アルゴリズム!!

デバッグ方法について

2021/07/15 07:54

投稿

BeatStar

スコア4962

test CHANGED Viewed

@@ -15,3 +15,377 @@
 デバッガを使うなり、いわゆる『printfデバッグ』をするなりしましょう。
+----------------
+デバッグをしたとかなら、その旨を書きましょう。
+『どのように試した』とか『その結果』とか。
+Javaとかの言語はmainメソッドから始まります。
+まずはmainメソッドを探しましょう。
+そうすると、Main5_7.mainメソッドになりますね。
+この中を読む。
+```Java
+        // 配列を宣言し、設定
+　　　　 int[] arrays1= {96,45,31,29,84,77};
+        // 表示! (as 降順)
+        display(arrays1, false);
+        // ソート (as 昇順)
+        arraySort(arrays1, true);
+        // 表示! (as 昇順)
+        display(arrays1, true);
+        // ソート (as 降順)
+        arraySort(arrays1, false);
+        // 表示! (as 昇順)
+        display(arrays1, true);
+```
+ですね。
+displayメソッドとかが呼ばれているので、displayメソッドの中も潜っちゃいましょう!
+```Java
+    public static void display(int[] array, boolean isSorted) {
+        // 引数 isSorted が trueなら
+        if(isSorted) {
+            // 整えられている扱い
+            System.out.println("配列は整えられています。");
+        // それ以外(false) なら
+        } else {
+            // 整えられていない扱い
+            System.out.println("配列は整えられていません。");
+        }
+　　　　// 一つずつ表示
+        for(int value : array) {
+            System.out.println(value);
+        }//3
+    }
+```
+これをint[] arrays1= {96,45,31,29,84,77}; の場合でやってみる。
+そうすると、想定通りになるはずです。
+次に arraySortメソッドが呼ばれています。
+なのでこれも潜っちゃいましょう!
+```Java
+    public static void arraySort(int[] array, boolean orderType) {
+        // boolean型の変数aを宣言(???)
+        boolean a = true;
+        // 引数 orderTypeがtrueなら
+        if(orderType) {//4
+            // フラグ a が trueの間
+            while(a) {
+　　　　　　　　 // 要素数分ループ
+                for(int i=0 ; i<array.length-1 ; i++) {
+                    // 一旦フラグを折る
+                    a=false;
+                    // ソート済みじゃないなら
+                    if(array[i]>array[i+1]) {
+                        // フラグを立てて
+                        a=true;
+                        // 交換!!!
+                        change(array, i, i+1);
+//                        int temp= array[i];
+//                        array[i]=array[i+1];
+//                        array[i+1]=temp;
+                    }
+                }
+            }
+        // それ以外( false )なら
+        } else {
+            // フラグ a が trueの間
+            while(a) {
+                // 要素数分
+                for(int i=0 ; i<array.length-1 ; i++) {
+                    // フラグを折る
+　　　　　　　　　　　a=false;
+                    // ソート済みじゃないなら
+                    if(array[i]<array[i+1]) {
+                        // フラグを立てて
+                        a=true;
+                         // 交換!!!
+                        change(array, i, i+1);
+                    }
+                }
+            }
+        }//4
+    }//3
+```
+これを日本語でも英語でも韓国語でも中国語でもスペイン語でもなんでもいいので、自分が読み書きできる言語で書き下してみる。(as 疑似コード)
+```
+1. boolean型のフラグ aを用意
+2. 引数 orderTypeがtrueなら
+   2.1. フラグ a が trueの間
+       2.1.1. 要素数分ループ
+           2.1.1.1. 一旦フラグ aを折る
+           2.1.1.2. ソート済みじゃないなら
+               2.1.1.2.1. フラグ a を立てて
+               2.1.1.2.2. 交換!!!
+3. それ以外(orderType ~ false) なら
+   3.1. フラグ a が trueの間
+       3.1.1. 要素数分ループ
+           3.1.1.1. 一旦フラグ aを折る
+           3.1.1.2. ソート済みじゃないなら
+               3.1.1.2.1. フラグ a を立てて
+               3.1.1.2.2. 交換!!!
+```
+これを現実世界で、シミュレーションしてみましょう。
+脳内でもいいですが。
+そうすると、『んー、なんか(2.1)や(3.1)とかでのフラグa を立てたり折ったりとかの処理、本当に必要か?』と感じませんか?
+別にフラグ操作をしなくても、ソートはできます。
+それにフラグの役割がほとんどないです。
+他のプログラムでフラグを立てたりするのは、『条件分岐』のためです。
+今回は、『ソート済みなら、これ以上意味ないからフラグをfalseにして終了する』とかみたいな感じの役割じゃないと意味ない気がします。
+無駄な処理。
+過去質問(『学習方法』のやつだったかな)でも書いたように、『プログラミングは置いといて、現実世界でならどうするかを考える』的なものをやるべきです。
+手作業でやるときに、フラグ管理に相当する処理、しますか?
+それに、処理内容も、(2.1)以降と(3.1) 以降、ほとんど同じですよね。
+単に 『昇順にする』か『降順にする』かですね。
+違いはたった一行。
+if( /* ソート済みなら */ )
+だけです。
+番号だと、(2.1.1.2) と (3.1.1.2)だけです。
+同じ処理で、微妙に違うだけの処理のために、コピペのような感じで分岐させるよりも、
+たとえば、
+```Java
+boolean isSorted( int a, int b, boolean oderType );
+```
+のような感じでメソッドとして切り出して、
+``Java
+if( isSorted( array1[i], array1[i-1], false ){
+    // 交換アルゴリズム!!
+}
+```
+とかみたいにやった方がいいですよ。
+引数の並びはなんでもいいですが、上記の場合は第三引数を『昇順 or 降順』の意味でやるとか。
+ただ、可読性を考えた場合、boolean orderType でやるより、
+**列挙型** ( Enum ) でやった方がいいかも。
+仕様として『boolean型の引数を持つこと』的な感じで定められているのなら仕方なくbooleanでやるべきですが。
+そして、changeメソッドが呼ばれていますから、これも内部に潜る。
+```Java
+    public static void change(int[] array,int i, int j) {
+        int temp;
+        temp = array[i];
+        array[i] = array[j];
+        array[j]= temp;
+    }
+```
+…とやっていく。