diff --git a/recursive_bbuble_sort.java b/recursive_bbuble_sort.java new file mode 100644 index 0000000..599c969 --- /dev/null +++ b/recursive_bbuble_sort.java @@ -0,0 +1,39 @@ +import java.util.Arrays; + +public class GFG +{ + // A function to implement bubble sort + static void bubbleSort(int arr[], int n) + { + // Base case + if (n == 1) + return; + + // One pass of bubble sort. After + // this pass, the largest element + // is moved (or bubbled) to end. + for (int i=0; i arr[i+1]) + { + // swap arr[i], arr[i+1] + int temp = arr[i]; + arr[i] = arr[i+1]; + arr[i+1] = temp; + } + + // Largest element is fixed, + // recur for remaining array + bubbleSort(arr, n-1); + } + + // Driver Method + 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)); + } +} \ No newline at end of file