Sau đây là chương trình Java để sắp xếp bong bóng đệ quy -
Ví dụ
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));
}
} Đầu ra
The array after implementing bubble sort is [0, 12, 21, 31, 45, 63, 67, 89]
Một chức năng có tên 'Demo' chứa chức năng thực hiện sắp xếp bong bóng. Nếu độ dài của mảng là 1, thì mảng được trả về. Nếu không, mảng sẽ được lặp lại và nếu phần tử ở vị trí đầu tiên lớn hơn phần tử ở vị trí tiếp theo, thì các phần tử sẽ được hoán đổi vị trí.
Sau lần vượt qua đầu tiên, phần tử lớn nhất sẽ được cố định và sắp xếp bong bóng được gọi trên tất cả các phần tử ngoại trừ phần tử lớn nhất một lần. Trong hàm main, mảng được định nghĩa và nó được truyền dưới dạng tham số cho hàm sắp xếp bong bóng.