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 Implement Disjoint Sets
Jackson – Change Name of Field
Java Program to implement Bi Directional Map
Java Program to Implement Dijkstra’s Algorithm using Priority Queue
REST Web service: Tạo ứng dụng Java RESTful Client với Jersey Client 2.x
What is a POJO Class?
Spring Security Basic Authentication
Java Program to Implement Sorted Array
Java Program to Implement Fenwick Tree
Most commonly used String methods in Java
Spring Boot - Twilio
Filtering and Transforming Collections in Guava
Java Program to Find a Good Feedback Vertex Set
Hướng dẫn sử dụng Java Annotation
Mệnh đề if-else trong java
A Quick Guide to Spring Cloud Consul
Hướng dẫn sử dụng biểu thức chính quy (Regular Expression) trong Java
Java Program to Perform Insertion in a 2 Dimension K-D Tree
Java Program to Check if a Given Set of Three Points Lie on a Single Line or Not
Java Program to Implement Gaussian Elimination Algorithm
Spring Boot - Cloud Configuration Client
Java toString() Method
Java Program to Generate Random Numbers Using Multiply with Carry Method
Tránh lỗi ConcurrentModificationException trong Java như thế nào?
Receive email by java client
Spring Cloud AWS – EC2
Java Program to Perform Inorder Recursive Traversal of a Given Binary Tree
Java – Reader to InputStream
Java Program to Implement Graham Scan Algorithm to Find the Convex Hull
Marker Interface trong Java
Spring Boot - Admin Client
A Guide to Iterator in Java