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:
Hướng dẫn Java Design Pattern – Strategy
Debug a JavaMail Program
Converting Iterator to List
Flattening Nested Collections in Java
Java Program to Create a Random Graph Using Random Edge Generation
Hashing a Password in Java
Automatic Property Expansion with Spring Boot
So sánh ArrayList và Vector trong Java
Quick Guide to java.lang.System
Mảng (Array) trong Java
A Guide to Iterator in Java
Serverless Functions with Spring Cloud Function
Java Program to Apply Above-Below-on Test to Find the Position of a Point with respect to a Line
A Guide to JUnit 5 Extensions
Feign – Tạo ứng dụng Java RESTful Client
Java Program to Perform Deletion in a BST
XML-Based Injection in Spring
Java Program to Implement Extended Euclid Algorithm
Spring Security Remember Me
Converting Between Byte Arrays and Hexadecimal Strings in Java
String Processing with Apache Commons Lang 3
How to Return 404 with Spring WebFlux
Java Switch Statement
Java Program to Create a Balanced Binary Tree of the Incoming Data
Java Program to Implement Quick Hull Algorithm to Find Convex Hull
New Features in Java 13
Hướng dẫn Java Design Pattern – Composite
Java Program to Check if a Given Graph Contain Hamiltonian Cycle or Not
HttpAsyncClient Tutorial
Transactions with Spring and JPA
Logging in Spring Boot
HashMap trong Java hoạt động như thế nào?