From e11d3e9698100cdaae327caeaa18b9babae7836f Mon Sep 17 00:00:00 2001
From: vjindal989 <102401540+vjindal989@users.noreply.github.com>
Date: Mon, 17 Oct 2022 20:57:56 +0530
Subject: [PATCH] Create bubble_sort.cpp

---
 bubble sort/bubble_sort.cpp | 47 +++++++++++++++++++++++++++++++++++++
 1 file changed, 47 insertions(+)
 create mode 100644 bubble sort/bubble_sort.cpp

diff --git a/bubble sort/bubble_sort.cpp b/bubble sort/bubble_sort.cpp
new file mode 100644
index 0000000..306c9cc
--- /dev/null
+++ b/bubble sort/bubble_sort.cpp	
@@ -0,0 +1,47 @@
+// Bubble sort in C++
+
+#include <iostream>
+using namespace std;
+
+// perform bubble sort
+void bubbleSort(int array[], int size) {
+
+  // loop to access each array element
+  for (int step = 0; step < size; ++step) {
+      
+    // loop to compare array elements
+    for (int i = 0; i < size - step; ++i) {
+
+      // compare two adjacent elements
+      // change > to < to sort in descending order
+      if (array[i] > array[i + 1]) {
+
+        // swapping elements if elements
+        // are not in the intended order
+        int temp = array[i];
+        array[i] = array[i + 1];
+        array[i + 1] = temp;
+      }
+    }
+  }
+}
+
+// print array
+void printArray(int array[], int size) {
+  for (int i = 0; i < size; ++i) {
+    cout << "  " << array[i];
+  }
+  cout << "\n";
+}
+
+int main() {
+  int data[] = {-2, 45, 0, 11, -9};
+  
+  // find array's length
+  int size = sizeof(data) / sizeof(data[0]);
+  
+  bubbleSort(data, size);
+  
+  cout << "Sorted Array in Ascending Order:\n";  
+  printArray(data, size);
+}