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 Program to Check Cycle in a Graph using Topological Sort
Generate Spring Boot REST Client with Swagger
An Intro to Spring Cloud Contract
Instance Profile Credentials using Spring Cloud
Model, ModelMap, and ModelAndView in Spring MVC
Spring Boot - Hystrix
Java Program to Implement Park-Miller Random Number Generation Algorithm
Spring Boot - OAuth2 with JWT
Running Spring Boot Applications With Minikube
Java Program to Implement Ternary Tree
Java Program to Implement Sorted Vector
Java Program to Implement the Monoalphabetic Cypher
Extract network card address
Comparing Dates in Java
Spring @Primary Annotation
Registration with Spring Security – Password Encoding
Java Program to Implement vector
Hướng dẫn Java Design Pattern – Chain of Responsibility
Java Program to Implement TreeSet API
Tạo ứng dụng Java RESTful Client với thư viện OkHttp
@Lookup Annotation in Spring
Rate Limiting in Spring Cloud Netflix Zuul
Hướng dẫn Java Design Pattern – Strategy
Java Program to Find Number of Spanning Trees in a Complete Bipartite Graph
Using a List of Values in a JdbcTemplate IN Clause
Java Program to Use rand and srand Functions
Login For a Spring Web App – Error Handling and Localization
Java Program to Implement LinkedHashMap API
Hướng dẫn Java Design Pattern – Abstract Factory
What is Thread-Safety and How to Achieve it?
Java Program to Solve Knapsack Problem Using Dynamic Programming
Java Program for Topological Sorting in Graphs