Untitled

import java.util.Arrays;

/**
 * Bubble sort using recursion
 */
public class RBS {
    public static void Rbc(int arr[], int n) {
        if (n == 1)
            return;
        for (int i=0; i<n-1; i++) {
            if (arr[i] > arr[i + 1]) {
                int temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        Rbc(arr, n-1);
    }

    public static void main(String[] args)
    {
        int arr[] = {64, 34, 25, 12, 22, 11, 90};

        Rbc(arr, arr.length);
        System.out.println("Sorted array : ");
        System.out.println(Arrays.toString(arr));
    }
}