Created Bubble_sort.cpp

Bubble_sort.cpp

@@ -0,0 +1,79 @@
+
+#include <iostream>
+using namespace std;
+
+//Compiler version g++ 6.3.0
+
+// 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[] = {4, 8, 5, 3, 9, 6, 2, 7, 1};  
+
+    int n = sizeof(arr)/sizeof(arr[0]);  
+
+    bubbleSort(arr, n);  
+
+    cout<<"Sorted array: \n";  
+
+    printArray(arr, n);  
+
+    return 0;  
+}
+
+
+
+// This code is contributed by Ayush Sinha