This is a java program to implement Shell Sort Algorithm.
Here is the source code of the Java Program to Implement Shell Sort. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is a program to sort numbers using Shell Sort import java.util.Random; public class Shell_Sort { public static int N = 20; public static int[] sequence = new int[N]; public static void shellSort() { int increment = sequence.length / 2; while (increment > 0) { for (int i = increment; i < sequence.length; i++) { int j = i; int temp = sequence[i]; while (j >= increment && sequence[j - increment] > temp) { sequence[j] = sequence[j - increment]; j = j - increment; } sequence[j] = temp; } if (increment == 2) increment = 1; else increment *= (5.0 / 11); } } static void printSequence(int[] sorted_sequence) { for (int i = 0; i < sorted_sequence.length; i++) System.out.print(sorted_sequence[i] + " "); } public static void main(String args[]) { System.out .println("Sorting of randomly generated numbers using SHELL SORT"); Random random = new Random(); for (int i = 0; i < N; i++) sequence[i] = Math.abs(random.nextInt(100)); System.out.println("\nOriginal Sequence: "); printSequence(sequence); System.out.println("\nSorted Sequence: "); shellSort(); printSequence(sequence); } }
Output:
$ javac Shell_Sort.java $ java Shell_Sort Sorting of randomly generated numbers using BUBBLE SORT Original Sequence: 67 57 55 13 83 80 29 89 30 46 68 71 6 12 5 3 68 8 18 6 Sorted Sequence: 3 5 6 6 8 12 13 18 29 30 46 55 57 67 68 68 71 80 83 89
Related posts:
Hướng dẫn Java Design Pattern – Facade
New Features in Java 14
Tìm hiểu về Web Service
Object cloning trong java
Java Program to Implement Bit Array
How to Implement Caching using Adonis.js 5
New in Spring Security OAuth2 – Verify Claims
Sử dụng JDBC API thực thi câu lệnh truy vấn dữ liệu
Java Program to Implement Floyd-Warshall Algorithm
Java Program to Compute Cross Product of Two Vectors
Connect through a Proxy
Limiting Query Results with JPA and Spring Data JPA
Java Program to Implement Bucket Sort
Java Program to Solve a Matching Problem for a Given Specific Case
Java Program to Implement ArrayList API
Lớp Properties trong java
Java Program to Find Maximum Element in an Array using Binary Search
Spring Boot Security Auto-Configuration
Hướng dẫn Java Design Pattern – Chain of Responsibility
Display Auto-Configuration Report in Spring Boot
Java Program to Find Transitive Closure of a Graph
Java Program to Implement Disjoint Sets
Guide to Apache Commons CircularFifoQueue
Guide to java.util.Formatter
Java Program to Perform Search in a BST
Java Program to Implement AVL Tree
Java Program to Compare Binary and Sequential Search
Java CyclicBarrier vs CountDownLatch
Java Program to Implement Quick Sort with Given Complexity Constraint
Java Program to Implement Naor-Reingold Pseudo Random Function
Giới thiệu Aspect Oriented Programming (AOP)
Spring Cloud AWS – RDS