재귀 버블 정렬을 위한 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]

'Demo'라는 함수에는 버블 정렬을 수행하는 함수가 포함되어 있습니다. 배열의 길이가 1이면 배열이 반환됩니다. 그렇지 않으면 배열이 반복되고 첫 번째 위치의 요소가 다음 위치의 요소보다 크면 요소가 교체됩니다.

첫 번째 패스 후에 가장 큰 요소가 고정되고 가장 큰 요소를 제외한 모든 요소에 대해 버블 정렬이 한 번 호출됩니다. 메인 함수에서 배열을 정의하고 버블 정렬 함수에 매개변수로 전달합니다.