/Implementación recursiva de tipo burbuja

import java.util.Arrays;
public class MetodosDeOrdenamiento {

public static void main(String[] args)

{
int arr[] = {64, 34, 25, 12, 22, 11, 90};

bubbleSort(arr, arr.length);

System.out.println("Sorted array : ");

System.out.println(Arrays.toString(arr));
}

//Método para implementar recursivamente el ordenamiento burbuja

static void bubbleSort(int arr[], int n)
{
//Caso base
if (n == 1)
return;

// Ingresa a la función busbuja, el elemento más

//grande es movido al final
for (int i=0; i<n-1; i++)
if (arr[i] > arr[i+1])
{
//intercambiar arr [i], arr [i + 1]
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}

// El elemento más grande queda fijo

// vuelve nuevamente a la matriz restante
bubbleSort(arr, n-1);
}