Skip to content

Added Bucket Sort #1321

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
StepfenShawn merged 3 commits into from
Jun 1, 2020
Merged

Added Bucket Sort #1321

Changes from all commits
Commits
Show all changes
3 commits
Select commit Hold shift + click to select a range
63b9e13
Create BucketSort.java
vineetrathor May 21, 2020
227dd31
Merge pull request #1 from THE-VR7/THE-VR7-patch-1
vineetrathor May 21, 2020
ed497ce
Update BucketSort.java
vineetrathor May 23, 2020
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
71 changes: 71 additions & 0 deletions Sorts/BucketSort.java
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,71 @@

import java.util.Random;

public class Bucket_Sort
{
static int[] sort(int[] sequence, int maxValue)
{
// Bucket Sort
int[] Bucket = new int[maxValue + 1];
int[] sorted_sequence = new int[sequence.length];

for (int i = 0; i < sequence.length; i++)
Bucket[sequence[i]]++;

int outPos = 0;
for (int i = 0; i < Bucket.length; i++)
for (int j = 0; j < Bucket[i]; j++)
sorted_sequence[outPos++] = i;

return sorted_sequence;
}

static void printSequence(int[] sorted_sequence)
{
for (int i = 0; i < sorted_sequence.length; i++)
System.out.print(sorted_sequence[i] + " ");
}

static int maxValue(int[] sequence)
{
int maxValue = 0;
for (int i = 0; i < sequence.length; i++)
if (sequence[i] > maxValue)
maxValue = sequence[i];
return maxValue;
}

public static void main(String args[])
{
System.out.println("Sorting of randomly generated numbers using BUCKET SORT");
Random random = new Random();
int N = 20;
int[] sequence = new int[N];

for (int i = 0; i < N; i++)
sequence[i] = Math.abs(random.nextInt(100));

int maxValue = maxValue(sequence);

System.out.println("\nOriginal Sequence: ");
printSequence(sequence);

System.out.println("\nSorted Sequence: ");
printSequence(sort(sequence, maxValue));
}
}

@StepfenShawn StepfenShawn May 23, 2020

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Comment should be used here:

/*
#Output:

$ javac Bucket_Sort.java
$ java Bucket_Sort

Sorting of randomly generated numbers using BUCKET SORT

Original Sequence: 
95 9 95 87 8 81 18 54 57 53 92 15 38 24 8 56 29 69 64 66 
Sorted Sequence: 
8 8 9 15 18 24 29 38 53 54 56 57 64 66 69 81 87 92 95 95
*/

@vineetrathor vineetrathor May 23, 2020

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

sir, I have updated.


/*
#Output:
$ javac Bucket_Sort.java
$ java Bucket_Sort
Sorting of randomly generated numbers using BUCKET SORT
Original Sequence:
95 9 95 87 8 81 18 54 57 53 92 15 38 24 8 56 29 69 64 66
Sorted Sequence:
8 8 9 15 18 24 29 38 53 54 56 57 64 66 69 81 87 92 95 95
*/