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:
Anonymous Classes in Java
Difference Between Wait and Sleep in Java
Binary Numbers in Java
Versioning a REST API
An Intro to Spring Cloud Security
Understanding Memory Leaks in Java
Hướng dẫn Java Design Pattern – Object Pool
Abstract class và Interface trong Java
Show Hibernate/JPA SQL Statements from Spring Boot
Java Program to Implement CopyOnWriteArrayList API
Custom Error Pages with Spring MVC
String Joiner trong Java 8
Java Program to Check whether Graph is Biconnected
Handling Errors in Spring WebFlux
Java Program to Implement Randomized Binary Search Tree
JPA/Hibernate Persistence Context
Java Program to Implement ConcurrentHashMap API
Java Program to Implement Dijkstra’s Algorithm using Queue
JUnit5 Programmatic Extension Registration with @RegisterExtension
Java Program to Find the Number of Ways to Write a Number as the Sum of Numbers Smaller than Itself
Giới thiệu JDBC Connection Pool
Java Program to Implement Regular Falsi Algorithm
Get and Post Lists of Objects with RestTemplate
Spring Cloud AWS – S3
Java Program to Implement Selection Sort
Java Program to Generate All Possible Subsets with Exactly k Elements in Each Subset
Spring Security – Reset Your Password
Java Program to Find Location of a Point Placed in Three Dimensions Using K-D Trees
Java Program to Find Nearest Neighbor for Static Data Set
Java Program to Check whether Undirected Graph is Connected using DFS
HashMap trong Java hoạt động như thế nào?
Mix plain text and HTML content in a mail