FilesExpand file tree

 main

/

bucketSort.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

53 lines (46 loc) · 745 Bytes

 main

/

bucketSort.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

53 lines (46 loc) · 745 Bytes

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

42

43

44

45

46

47

48

49

50

51

52

53

#include<bits/stdc++.h>

using namespace std;

int findMax(int A[],int n)

{

int max = INT_MIN;

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

{

if(A[i]>max)

max=A[i];

}

return max;

}

void bucketSort(int a[], int n){

int max = findMax(a, n);

int bucket[max],i;

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

bucket[i]= 0;

}

//bin-array

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

bucket[a[i]]++;

}

for(int i=0, j=0; i<=max;i++){

while(bucket[i]>0){

a[j++]=i;

bucket[i]--;

}

}

}

int main()

{

int n;

cout << "Enter the size of the Array: ";

cin >> n;

int arr[n];

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

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

cin >> arr[i];

}

bucketSort(arr, n);

cout<<"\nSorted Array : \n";

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

cout<<arr[i]<<" ";

}

return 0;

}