Skip to content

Commit

Permalink
Create bubbleSort.class
Browse files Browse the repository at this point in the history
  • Loading branch information
AnweshaDan authored Oct 17, 2019
1 parent 0a99500 commit 0c21fc4
Showing 1 changed file with 44 additions and 0 deletions.
44 changes: 44 additions & 0 deletions bubbleSort.class
Original file line number Diff line number Diff line change
@@ -0,0 +1,44 @@
// 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;
}

// This code is contributed by rathbhupendra

0 comments on commit 0c21fc4

Please sign in to comment.