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:
Using a Spring Cloud App Starter
Java Program to Implement Hash Tree
Java Program to Implement ConcurrentSkipListMap API
Các chương trình minh họa sử dụng Cấu trúc điều khiển trong Java
Spring Boot - Enabling HTTPS
Introduction to Spring Data MongoDB
Ignore Null Fields with Jackson
Java Program to Generate All Possible Subsets with Exactly k Elements in Each Subset
Custom Thread Pools In Java 8 Parallel Streams
Guide to Java Instrumentation
Java Program to Implement CopyOnWriteArrayList API
REST Web service: Basic Authentication trong Jersey 2.x
Java Program to Implement Efficient O(log n) Fibonacci generator
Java Program to Implement Fenwick Tree
Dynamic Proxies in Java
Xử lý ngoại lệ đối với trường hợp ghi đè phương thức trong java
Running Spring Boot Applications With Minikube
Spring Boot With H2 Database
Spring Boot - Introduction
Join and Split Arrays and Collections in Java
Guide To CompletableFuture
Check if there is mail waiting
JPA/Hibernate Persistence Context
Java Program to Check Whether a Weak Link i.e. Articulation Vertex Exists in a Graph
Get the workstation name or IP
Fixing 401s with CORS Preflights and Spring Security
DistinctBy in the Java Stream API
Java Program to Find Median of Elements where Elements are Stored in 2 Different Arrays
Java Program to Implement Graph Coloring Algorithm
Spring MVC Content Negotiation
Spring REST API + OAuth2 + Angular (using the Spring Security OAuth legacy stack)
Copy a List to Another List in Java