再帰的なバブルソートのためのJavaプログラム

以下は、再帰バブルソート用のJavaプログラムです-

例

import java.util.Arrays;
public class Demo{
   static void bubble_sort(int my_arr[], int len_arr){
      if (len_arr == 1)
      return;
      for (int i=0; i<len_arr-1; i++)
      if (my_arr[i] > my_arr[i+1]){
         int temp = my_arr[i];
         my_arr[i] = my_arr[i+1];
         my_arr[i+1] = temp;
      }
      bubble_sort(my_arr, len_arr-1);
   }
   public static void main(String[] args){
      int my_arr[] = {45, 67, 89, 31, 63, 0, 21, 12};
      bubble_sort(my_arr, my_arr.length);
      System.out.println("The array after implementing bubble sort is ");
      System.out.println(Arrays.toString(my_arr));
   }
}

出力

The array after implementing bubble sort is
[0, 12, 21, 31, 45, 63, 67, 89]

「デモ」という名前の関数には、バブルソートを実行する関数が含まれています。配列の長さが1の場合、配列が返されます。それ以外の場合は、配列が繰り返され、最初の場所の要素が次の位置の要素よりも大きい場合、要素が交換されます。

最初のパスの後、最大の要素が修正され、最大の要素を除くすべての要素でバブルソートが呼び出されます。 main関数では、配列が定義され、パラメーターとしてバブルソート関数に渡されます。