From 5b5f12c1b5b61045a71f1582d51f9b0a5ff6c32b Mon Sep 17 00:00:00 2001
From: Parijain25 <73413170+Parijain25@users.noreply.github.com>
Date: Sun, 31 Oct 2021 15:45:14 +0530
Subject: [PATCH] Create bubblesort.cpp

---
 bubblesort.cpp | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 bubblesort.cpp

diff --git a/bubblesort.cpp b/bubblesort.cpp
new file mode 100644
index 0000000..44d1ec3
--- /dev/null
+++ b/bubblesort.cpp
@@ -0,0 +1,33 @@
+#include <bits/stdc++.h> 
+using namespace std; 
+void swap(int *xp, int *yp) 
+{ 
+int temp = *xp; 
+*xp = *yp; 
+*yp = temp; 
+} 
+void bubbleSort(int arr[], int n) 
+{ 
+int i, j; 
+for (i = 0; i < n-1; i++) 
+for (j = 0; j < n-i-1; j++) 
+if (arr[j] > arr[j+1]) 
+swap(&arr[j], &arr[j+1]); 
+} 
+void printArray(int arr[], int size) 
+{ 
+int i; 
+for (i = 0; i < size; i++) 
+cout << arr[i] << " "; 
+cout << endl; } 
+int main() 
+{ 
+int arr[] = {7, 1, 4, 12, 67, 33, 45}; 
+int n = sizeof(arr)/sizeof(arr[0]); 
+bubbleSort(arr, n); 
+cout<<"Sorted array: \n"; 
+printArray(arr, n); 
+return 0; 
+} 
+
+