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 Max Heap
Hướng dẫn kết nối cơ sở dữ liệu với Java JDBC
Giới thiệu Design Patterns
Guide to the Fork/Join Framework in Java
JUnit 5 @Test Annotation
Java Program to Implement String Matching Using Vectors
Spring RequestMapping
Java Program to Implement Shunting Yard Algorithm
List Interface trong Java
Spring Security Authentication Provider
Transactions with Spring and JPA
Quick Guide to java.lang.System
Instance Profile Credentials using Spring Cloud
Beans and Dependency Injection
New in Spring Security OAuth2 – Verify Claims
Spring RestTemplate Error Handling
Tạo chương trình Java đầu tiên sử dụng Eclipse
Java Program to Implement Heap
Spring Cloud – Tracing Services with Zipkin
Java Program to Implement Fisher-Yates Algorithm for Array Shuffling
Template Engines for Spring
Documenting a Spring REST API Using OpenAPI 3.0
Using Optional with Jackson
Spring @RequestMapping New Shortcut Annotations
Handling URL Encoded Form Data in Spring REST
Java Program to Implement WeakHashMap API
Converting Strings to Enums in Java
Java Program to Perform Arithmetic Operations on Numbers of Size
Java Program to Implement AA Tree
So sánh ArrayList và Vector trong Java
Introduction to Spring Boot CLI
Guide to @ConfigurationProperties in Spring Boot