This is a Java Program to implement Radix Sort Algorithm. This program is to sort a list of numbers.
Here is the source code of the Java program to implement Radix Sort Algorithm. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
/** ** Java Program to Implement Radix Sort **/ import java.util.Scanner; /** Class RadixSort **/ public class RadixSort { /** Radix Sort function **/ public static void sort( int[] a) { int i, m = a[0], exp = 1, n = a.length; int[] b = new int[n]; for (i = 1; i < n; i++) if (a[i] > m) m = a[i]; while (m / exp > 0) { int[] bucket = new int[10]; for (i = 0; i < n; i++) bucket[(a[i] / exp) % 10]++; for (i = 1; i < 10; i++) bucket[i] += bucket[i - 1]; for (i = n - 1; i >= 0; i--) b[--bucket[(a[i] / exp) % 10]] = a[i]; for (i = 0; i < n; i++) a[i] = b[i]; exp *= 10; } } /** Main method **/ public static void main(String[] args) { Scanner scan = new Scanner( System.in ); System.out.println("Radix Sort Test\n"); int n, i; /** Accept number of elements **/ System.out.println("Enter number of integer elements"); n = scan.nextInt(); /** Create integer array on n elements **/ int arr[] = new int[ n ]; /** Accept elements **/ System.out.println("\nEnter "+ n +" integer elements"); for (i = 0; i < n; i++) arr[i] = scan.nextInt(); /** Call method sort **/ sort(arr); /** Print sorted Array **/ System.out.println("\nElements after sorting "); for (i = 0; i < n; i++) System.out.print(arr[i]+" "); System.out.println(); } }
Output:
Radix Sort Test Enter number of integer elements 10 Enter 10 integer elements 877 567 3456 876 467 26 934 9876 1 4567 Elements after sorting 1 26 467 567 876 877 934 3456 4567 9876
Related posts:
HashMap trong Java hoạt động như thế nào?
New Features in Java 11
Java Program to Implement Sorted Vector
Java Program to Find ith Largest Number from a Given List Using Order-Statistic Algorithm
Hướng dẫn Java Design Pattern – Null Object
Java Program to Find Nearest Neighbor for Dynamic Data Set
Consumer trong Java 8
Java Stream Filter with Lambda Expression
Java Program to Implement Bit Array
Consuming RESTful Web Services
Why String is Immutable in Java?
New in Spring Security OAuth2 – Verify Claims
How to Kill a Java Thread
Guide to System.gc()
A Guide to System.exit()
Test a REST API with Java
Java Program to Implement Fermat Primality Test Algorithm
Java – Convert File to InputStream
Overflow and Underflow in Java
Show Hibernate/JPA SQL Statements from Spring Boot
ETL with Spring Cloud Data Flow
Java Program to Implement Interpolation Search Algorithm
Spring Boot - Internationalization
Java Program to Implement the Vigenere Cypher
@Order in Spring
Redirect to Different Pages after Login with Spring Security
Guide to DelayQueue
A Quick Guide to Spring Cloud Consul
Cơ chế Upcasting và Downcasting trong java
Remove HTML tags from a file to extract only the TEXT
Unsatisfied Dependency in Spring
Java Program to Implement Pagoda