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 Java 8’s Collectors
Java Program to Perform Naive String Matching
Spring WebClient and OAuth2 Support
Posting with HttpClient
Jackson Exceptions – Problems and Solutions
Hướng dẫn Java Design Pattern – Visitor
Giới thiệu thư viện Apache Commons Chain
Cơ chế Upcasting và Downcasting trong java
Filtering a Stream of Optionals in Java
ArrayList trong java
Quick Guide on Loading Initial Data with Spring Boot
Comparing Arrays in Java
Practical Java Examples of the Big O Notation
Hướng dẫn Java Design Pattern – Adapter
Java Program to Perform Postorder Non-Recursive Traversal of a Given Binary Tree
Send an email using the SMTP protocol
Hướng dẫn Java Design Pattern – Composite
Java Program to Implement Bit Array
Kiểu dữ liệu Ngày Giờ (Date Time) trong java
Quick Guide to Spring Controllers
Guide to WeakHashMap in Java
Using Optional with Jackson
How to Get All Spring-Managed Beans?
Find the Registered Spring Security Filters
ETags for REST with Spring
New in Spring Security OAuth2 – Verify Claims
Java – Reader to String
Java Program to Implement AA Tree
Sorting Query Results with Spring Data
How to Use if/else Logic in Java 8 Streams
Java Program to Implement Splay Tree
Guava Collections Cookbook