diff --git a/Bubble_sort.cpp b/Bubble_sort.cpp new file mode 100644 index 0000000..3cad716 --- /dev/null +++ b/Bubble_sort.cpp @@ -0,0 +1,79 @@ + +#include +using namespace std; + +//Compiler version g++ 6.3.0 + +// C++ program for implementation of Bubble sort +#include + +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