This is a java program to implement Shaker Sort algorithm.
Here is the source code of the Java Program to Perform the Shaker Sort. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is a java program to sort the numbers using Shaker Sort import java.util.Random; public class Shaker_Sort { public static void printSequence(int[] sorted_sequence) { for (int i = 0; i < sorted_sequence.length; i++) System.out.print(sorted_sequence[i] + " "); } public static int[] shakerSort(int[] array) { for (int i = 0; i < array.length/2; i++) { boolean swapped = false; for (int j = i; j < array.length - i - 1; j++) { if (array[j] < array[j+1]) { int tmp = array[j]; array[j] = array[j+1]; array[j+1] = tmp; } } for (int j = array.length - 2 - i; j > i; j--) { if (array[j] > array[j-1]) { int tmp = array[j]; array[j] = array[j-1]; array[j-1] = tmp; swapped = true; } } if(!swapped) break; } return array; } public static void main(String args[]) { System.out .println("Sorting of randomly generated numbers using Shaker SORT"); Random random = new Random(); int N = 20; int[] sequence = new int[N]; 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: "); printSequence(shakerSort(sequence)); } }
Output:
$ javac Shaker_Sort.java $ java Shaker_Sort Sorting of randomly generated numbers using SHAKER SORT Original Sequence: 195 853 655 915 364 689 539 684 956 197 67 871 509 662 825 336 540 815 403 876 Sorted Sequence: 956 915 876 871 853 825 815 689 684 662 655 540 539 509 403 364 336 197 195 67
Related posts:
Java Byte Array to InputStream
Chuyển đổi từ HashMap sang ArrayList
HttpClient 4 – Follow Redirects for POST
Transactions with Spring and JPA
Spring Security 5 – OAuth2 Login
Convert String to int or Integer in Java
Java Program to Implement Nth Root Algorithm
Java Program to Implement Expression Tree
Display Auto-Configuration Report in Spring Boot
Java Program to Check whether Graph is a Bipartite using 2 Color Algorithm
Remove All Occurrences of a Specific Value from a List
Spring Boot Actuator
Command-Line Arguments in Java
Java Program to Implement wheel Sieve to Generate Prime Numbers Between Given Range
Giới thiệu thư viện Apache Commons Chain
Java Program to Check whether Undirected Graph is Connected using DFS
Adding Shutdown Hooks for JVM Applications
Consumer trong Java 8
How to use the Spring FactoryBean?
Java Program to find the number of occurrences of a given number using Binary Search approach
Guide to ThreadLocalRandom in Java
Java Program to Implement Johnson’s Algorithm
Java – Generate Random String
Immutable Objects in Java
Hướng dẫn Java Design Pattern – Dependency Injection
TreeSet và sử dụng Comparable, Comparator trong java
Java – Delete a File
Spring Security Authentication Provider
Java Program to Perform Searching Using Self-Organizing Lists
Simple Single Sign-On with Spring Security OAuth2
A Guide to JUnit 5 Extensions
Java Program to implement Priority Queue