From aa57aca8d298fc4d782e1e6c61dd9c0ec92927f6 Mon Sep 17 00:00:00 2001
From: Yash Mathur <yash.mathur33@gmail.com>
Date: Tue, 5 Oct 2021 08:55:05 +0530
Subject: [PATCH] Create recursive_bubblesort.c

recursive bubble sort
---
 .../Sorting Algo/recursive_bubblesort.c       | 42 +++++++++++++++++++
 1 file changed, 42 insertions(+)
 create mode 100644 Algorithms/Sorting Algo/recursive_bubblesort.c

diff --git a/Algorithms/Sorting Algo/recursive_bubblesort.c b/Algorithms/Sorting Algo/recursive_bubblesort.c
new file mode 100644
index 0000000..3631ed8
--- /dev/null
+++ b/Algorithms/Sorting Algo/recursive_bubblesort.c	
@@ -0,0 +1,42 @@
+// C/C++ program for recursive implementation
+// of Bubble sort
+#include <bits/stdc++.h>
+using namespace std;
+
+// A function to implement bubble sort
+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<n-1; i++)
+		if (arr[i] > arr[i+1])
+			swap(arr[i], arr[i+1]);
+
+	// Largest element is fixed,
+	// recur for remaining array
+	bubbleSort(arr, n-1);
+}
+
+/* Function to print an array */
+void printArray(int arr[], int n)
+{
+	for (int i=0; i < n; i++)
+		printf("%d ", arr[i]);
+	printf("\n");
+}
+
+// Driver program to test above functions
+int main()
+{
+	int arr[] = {64, 34, 25, 12, 22, 11, 90};
+	int n = sizeof(arr)/sizeof(arr[0]);
+	bubbleSort(arr, n);
+	printf("Sorted array : \n");
+	printArray(arr, n);
+	return 0;
+}