Merge pull request darpanjbora#121 from shanvijha30/BubbleAlgo

darpanjbora · web-flow · commit 268cc274138b · 2022-10-14T10:56:24.000+05:30
Recursive Bubble Sort Algorithm
diff --git a/Sorting Algorithms/RecursiveBubbleSort.java b/Sorting Algorithms/RecursiveBubbleSort.java
@@ -0,0 +1,50 @@
+// Java program for recursive implementation
+// of Bubble sort
+
+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;
+
+		int count = 0;
+		// One pass of bubble sort. After
+		// this pass, the largest element
+		// is moved (or bubbled) to end.
+		for (int i=0; i<n-1; i++)
+			if (arr[i] > arr[i+1])
+			{
+				// swap arr[i], arr[i+1]
+				int temp = arr[i];
+				arr[i] = arr[i+1];
+				arr[i+1] = temp;
+				count = count+1;
+			}
+
+		// Check if any recursion happens or not
+		// If any recursion is not happen then return
+		if (count == 0)
+			return;
+
+		// 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));
+	}
+}
+
