From 99da1fc950fe939018bb77bc628e50e2f5437052 Mon Sep 17 00:00:00 2001
From: Priti Shaw <52010878+pritishaw1@users.noreply.github.com>
Date: Thu, 1 Oct 2020 08:45:03 +0530
Subject: [PATCH] Add files via upload

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

diff --git a/bubble_sort.cpp b/bubble_sort.cpp
new file mode 100644
index 0000000..bfa2a8c
--- /dev/null
+++ b/bubble_sort.cpp
@@ -0,0 +1,43 @@
+// C++ program for implementation of Bubble sort  
+#include <bits/stdc++.h> 
+using namespace std; 
+  
+void swap(int *xp, int *yp)  
+{  
+    int temp = *xp;  
+    *xp = *yp;  
+    *yp = temp;  
+}  
+  
+// A function to implement bubble sort  
+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]);  
+}  
+  
+/* Function to print an array */
+void printArray(int arr[], int size)  
+{  
+    int i;  
+    for (i = 0; i < size; i++)  
+        cout << arr[i] << " ";  
+    cout << endl;  
+}  
+  
+// Driver code  
+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;  
+}  
+  
\ No newline at end of file