Java Program for Recursive Bubble Sort
Background :Bubble Sort is the simplest sorting algorithm that works by repeatedly swapping the adjacent elements if they are in wrong order.Following is iterative Bubble sort algorithm :
// Iterative Bubble Sort
bubbleSort(arr[], n)
{
for (i = 0; i < n-1; i++)
// Last i elements are already in place
for (j = 0; j arr[j+1])
swap(arr[j], arr[j+1]);
}
Recursion Idea.
- Base Case: If array size is 1, return.
- Do One Pass of normal Bubble Sort. This pass fixes last element of current subarray.
- Recur for all elements except last of current subarray.
Java
import java.util.Arrays;
public class GFG
{
static void bubbleSort( 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;
}
bubbleSort(arr, n- 1 );
}
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));
}
}
|
Time Complexity: O(n2) where n is the size of the array.
Auxiliary Space: O(1)
Please refer complete article on Recursive Bubble Sort for more details!
Last Updated :
14 Jun, 2022
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...