FilesExpand file tree

 master

/

bubblesort.cpp

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

41 lines (41 loc) · 1.1 KB

 master

/

bubblesort.cpp

Top

File metadata and controls

• Code
• Blame

41 lines (41 loc) · 1.1 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

#include<iostream>

using namespace std;

void swapping(int &a, int &b) { //swap the content of a and b

int temp;

temp = a;

a = b;

b = temp;

}

void display(int *array, int size) {

for(int i = 0; i<size; i++)

cout << array[i] << " ";

cout << endl;

}

void bubbleSort(int *array, int size) {

for(int i = 0; i<size; i++) {

int swaps = 0; //flag to detect any swap is there or not

for(int j = 0; j<size-i-1; j++) {

if(array[j] > array[j+1]) { //when the current item is bigger than next

swapping(array[j], array[j+1]);

swaps = 1; //set swap flag

}

}

if(!swaps)

break; // No swap in this pass, so array is sorted

}

}

int main() {

int n;

cout << "Enter the number of elements: ";

cin >> n;

int arr[n]; //create an array with given number of elements

cout << "Enter elements:" << endl;

for(int i = 0; i<n; i++) {

cin >> arr[i];

}

cout << "Array before Sorting: ";

display(arr, n);

bubbleSort(arr, n);

cout << "Array after Sorting: ";

display(arr, n);

}