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:
Guide to Spring Cloud Kubernetes
Weak References in Java
Spring Data – CrudRepository save() Method
Java Program to Describe the Representation of Graph using Adjacency Matrix
HashMap trong Java hoạt động như thế nào?
Extra Login Fields with Spring Security
Loại bỏ các phần tử trùng trong một ArrayList như thế nào?
Hướng dẫn sử dụng biểu thức chính quy (Regular Expression) trong Java
Java Program to Perform Polygon Containment Test
Posting with HttpClient
Java Program to Check whether Graph is a Bipartite using BFS
Java Program to Solve a Matching Problem for a Given Specific Case
Working With Maps Using Streams
Constructor Dependency Injection in Spring
Java Program to Implement Gabow Algorithm
Java Program to Implement Shunting Yard Algorithm
Predicate trong Java 8
Java Program to Find the Nearest Neighbor Using K-D Tree Search
Tính trừu tượng (Abstraction) trong Java
Java – Rename or Move a File
Refactoring Design Pattern với tính năng mới trong Java 8
Spring Boot - Twilio
How to Get All Spring-Managed Beans?
Giới thiệu Json Web Token (JWT)
Spring Boot - Code Structure
Spring Boot - Thymeleaf
Consumer trong Java 8
Default Password Encoder in Spring Security 5
Java Program to Implement Binary Search Tree
How to Return 404 with Spring WebFlux
Java Program to Find the Shortest Path Between Two Vertices Using Dijkstra’s Algorithm
Hướng dẫn Java Design Pattern – Dependency Injection