コムソート用のJavaプログラム

Javaのコムソートは、リストの最後にある小さい値を削除し、反転は1つずつ削除されます。例を見てみましょう-

例

import java.util.Arrays;
public class Demo{
   void comb_sort(int nums[]){
      int len_gap = nums.length;
      float shrink_val = 1.3f;
      boolean swap = false;
      while (len_gap > 1 || swap) {
         if (len_gap > 1) {
            len_gap = (int)(len_gap / shrink_val);
         }
         swap = false;
         for (int i = 0; len_gap + i < nums.length; i++){
            if (nums[i] > nums[i + len_gap]) {
               swap(nums, i, i + len_gap);
               swap = true;
            }
         }
      }
   }
   private static void swap(int nums[], int x, int y) {
      Integer temp = nums[x];
      nums[x] = nums[y];
      nums[y] = temp;
   }
   public static void main(String args[]){
      Demo ob = new Demo();
      int nums[] = {6, 78, 90, -12, -45, 0, -1, 45};
      System.out.println("The original array contains ");
      System.out.println(Arrays.toString(nums));
      ob.comb_sort(nums);
      System.out.println("The sorted array is ");
      System.out.println(Arrays.toString(nums));
   }
}

出力

The original array contains
[6, 78, 90, -12, -45, 0, -1, 45]
The sorted array is
[-45, -12, -1, 0, 6, 45, 78, 90]

Demoという名前のクラスには、「comb_sort」関数が含まれています。ここでは、配列の長さが定義され、この長さが1より大きい場合は、配列の長さを1.3fで割った新しい「len_gap」が定義されます。

この配列が繰り返され、配列内の要素が比較され、要素が要素に特定の「len_gap」を加えたものよりも大きい場合、要素が交換されます。この後、要素に対して単純なバブルソートも実行されます。 main関数では、配列が定義され、Demoクラスのインスタンスが定義され、「comb_sort」関数が配列で呼び出されます。