This is a java program to sort the numbers using the Bucket Sort Technique. The algorithm allocates the number of memory locations equal to maximum number and initializes all to zero, then each location is incremented as the numbers appears. The time complexity of the algorithm is O(n).
Here is the source code of the Java Program to Implement Bucket Sort. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is a java program to sort numbers using bucket sort 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)); } }
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
Related posts:
Exploring the New Spring Cloud Gateway
Working with Kotlin and JPA
Spring RestTemplate Error Handling
Java – Reader to String
Java Concurrency Interview Questions and Answers
Java Program to Implement Borwein Algorithm
Java Program to Implement the One Time Pad Algorithm
Sử dụng JDBC API thực thi câu lệnh truy vấn dữ liệu
Serverless Functions with Spring Cloud Function
Hướng dẫn sử dụng luồng vào ra ký tự trong Java
Guide to Escaping Characters in Java RegExps
Guide to the Synchronized Keyword in Java
Spring Boot - Enabling HTTPS
Implementing a Binary Tree in Java
Spring Boot - CORS Support
Java CyclicBarrier vs CountDownLatch
Spring Security Basic Authentication
Weak References in Java
How to Add a Single Element to a Stream
Java Program to Implement Uniform-Cost Search
Remove All Occurrences of a Specific Value from a List
Toán tử trong java
Spring Boot - Tracing Micro Service Logs
Spring Data JPA @Query
Java Program to Implement Affine Cipher
Spring Boot - Creating Docker Image
Lập trình hướng đối tượng (OOPs) trong java
Spring Autowiring of Generic Types
Java Program to Check if a Directed Graph is a Tree or Not Using DFS
Spring Cloud – Bootstrapping
Mệnh đề if-else trong java
Spring Cloud – Adding Angular