java - ソート方法でのスワップのカウント

Question

そのため、一連の並べ替え方法を比較し、比較の数と各アルゴリズムが実行するコピーの数をカウントする必要があるこの課題があります.私はすでに並べ替え方法を作成しましたが、これまでにカウンターを作成したことはありません. 私の質問は、カウンターをどのように宣言し、コードのどこに配置するかです。

すみません、完全に忘れていました。今はちょっと圧倒されています。私はJavaを使用しています。

スワップまたは比較の前に counter++ のように配置することはわかっていますが、構文が少しわかりません

Answer 1

Counter は、クラス内の単純な静的変数にすることができます。ではない？交換するたびに追加するだけです。

Class ObjectToBeSorted{
   static int numberOfSwaps;

   public static increment swap(){
     numberOfSwaps++
   }

   public static clearSwaps (){

      numberOfSwaps = 0;
   }


}

Answer 2

ソート アルゴリズムを独立したクラスに保持し、メイン アプリとは別に保持します。カウンターは、そのクラスのフィールド変数にすることができます。そうすれば、並べ替えを実行し、収集したメトリックを取得してフォローアップできます。

MySortAlgorithms sorter=new MySortAlgorithms();
ArrayList example=sorter.quickSort(ArrayList arr);
System.out.println("Swaps=" + sorter.getSwapCount());