From 642b3a35ee2834215e5600c10d621620f07fe0c1 Mon Sep 17 00:00:00 2001
From: Mr-Struck <66813999+Mr-Struck@users.noreply.github.com>
Date: Sun, 4 Oct 2020 20:25:02 +0530
Subject: [PATCH] Create bubble_sort.cpp

---
 Sorting_Algo/bubble_sort.cpp | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 Sorting_Algo/bubble_sort.cpp

diff --git a/Sorting_Algo/bubble_sort.cpp b/Sorting_Algo/bubble_sort.cpp
new file mode 100644
index 0000000..bfb7f5e
--- /dev/null
+++ b/Sorting_Algo/bubble_sort.cpp
@@ -0,0 +1,35 @@
+#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++)      
+      
+    // Last i elements are already in place  
+    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[] = {64, 34, 25, 12, 22, 11, 90};  
+    int n = sizeof(arr)/sizeof(arr[0]);  
+    bubbleSort(arr, n);  
+    cout<<"Sorted array: \n";  
+    printArray(arr, n);  
+    return 0;  
+}