javaで配列をソートし、その入れ替え回数を求める処理

Question

前提・実現したいこと

javaで配列をバブル・選択ソートし、それぞれ入れ替え回数を求め出力する処理で、選択ソートの回数が0になります。

現在の出力結果

Bubble sort = 6218919 回
Selection sort = 0 回

###現在の状況

バブルソート・選択ソートを用い、配列を降順に並べ替えたとこで詰まっています。

該当のソースコード

import java.util.*;

public class Rep403_4 {
    public static void main(String[] args) {

        int[] ary = new int[5000];
		Random r=new Random(3);
		for(int i=0; i<ary.length; i++){
            ary[i]=r.nextInt(9999);
        }
        
        
        // バブルソート
        int cnt1=0; //追記
        for(int i=0 ; i<ary.length-1 ; i++){
            for(int j=ary.length-1 ; j>i ; j--){
                if(ary[j-1]<ary[j]){
                    int tmp=ary[j-1];
                    ary[j-1]=ary[j];
                    ary[j]=tmp;
                    cnt1++; //追記
                }
            }
        }
        
        // 選択ソート
        int cnt2=0;　//追記
        for(int i=0 ; i<ary.length-1 ; i++){
            int max=ary[i];
            int pos=i;
            
            for(int j=i+1 ; j<ary.length ; j++){
                if(ary[j]>max){
                    max = ary[j];
                    pos = j;
                    
                    int tmp=ary[i];
                    ary[i] = ary[pos];
                    ary[pos] = tmp;
                    cnt2++; //追記
                }
            }
        }
        System.out.println("Bubble sort = " + cnt1 + " kai"); //追記
        System.out.println("Selection sort = " + cnt2 + " kai"); //追記

    }
}

###その他
当方プログラミング初心者で、質問するのに必要な情報が抜けている事が多々あります。。。
ご指摘くだされば適宜追加します。

Answer 1

それぞれのソートがきちんとなされているなら、
カウントする変数を用意しておいて、要素を入れ替えるところで＋１すればいいだけですね

Comments

[CrazySora_JP]

変数を追加してインクリメントさせたのですが、選択ソートのほうが『0』となってしまいます・・・

[CrazySora_JP]

該当のソースコードに追記しました。

[y_waiwai]

選択ソートの方では入れ替えが発生しない、ということでしょうね
バブルソートしてしまった配列をもう一度ソートしようとしても、ソート済みなので入れ替えが発生しなかったんでしょうね

Answer 2

1. ソートを始める前に、適当にカウンタを用意します。int swapCnt = 0; など。
2. 交換処理を行う際に ++swapCnt; します。
3. 最後にswapCntを出力すれば完了です。

Comments

[CrazySora_JP]

変数を追加してインクリメントさせたのですが、選択ソートのほうが『0』となってしまいます・・・
該当のソースコードに追記しました。

[LouiS0616]

バブルソートをした直後に同じ配列を選択ソートしているので、入れ替えが一度も生じていないのでしょうね。

[LouiS0616]

もう一度配列を作り直せば良いのですが、条件を同じにしたいならば乱数を使っている都合上難しいです。
int[] ary1 = Arrays.copyOf(ary, ary.length); あたりで配列を複製し、それをソートするようにすれば良いでしょう。