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:
Java Program to Implement Sparse Array
Spring MVC Async vs Spring WebFlux
Giới thiệu SOAP UI và thực hiện test Web Service
Send an email using the SMTP protocol
Java Program to Implement Sorted List
The XOR Operator in Java
Spring JDBC
Java Program to Check whether Directed Graph is Connected using BFS
Tránh lỗi NullPointerException trong Java như thế nào?
Spring Cloud – Adding Angular
Lớp TreeMap trong Java
Java Program to Implement the linear congruential generator for Pseudo Random Number Generation
Java Program to Solve Tower of Hanoi Problem using Stacks
Changing Annotation Parameters At Runtime
Java Program to Implement Repeated Squaring Algorithm
Control Structures in Java
Java Program to Implement Double Order Traversal of a Binary Tree
Java Program to Implement Direct Addressing Tables
A Guide to Java HashMap
Disable DNS caching
Tính đa hình (Polymorphism) trong Java
The Guide to RestTemplate
Java Program to Generate Randomized Sequence of Given Range of Numbers
Java Program to Implement Coppersmith Freivald’s Algorithm
Java Program to Implement SimpeBindings API
Introduction to Spring Cloud OpenFeign
Giới thiệu Google Guice – Injection, Scope
Java Program to Use Boruvka’s Algorithm to Find the Minimum Spanning Tree
Serve Static Resources with Spring
Java Program to Implement the Vigenere Cypher
Consuming RESTful Web Services
Merging Two Maps with Java 8