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:
Upload and Display Excel Files with Spring MVC
Java Program to Implement Radix Sort
Java Program to Represent Linear Equations in Matrix Form
Phân biệt JVM, JRE, JDK
Java Program to Implement Uniform-Cost Search
Java Program to Find the Longest Subsequence Common to All Sequences in a Set of Sequences
Từ khóa static và final trong java
Default Password Encoder in Spring Security 5
Spring Security Basic Authentication
Returning Image/Media Data with Spring MVC
How to Iterate Over a Stream With Indices
Tìm hiểu về Web Service
Filtering and Transforming Collections in Guava
Spring Security Form Login
Apache Commons Collections SetUtils
Java Program to Implement the Edmond’s Algorithm for Maximum Cardinality Matching
OAuth2 for a Spring REST API – Handle the Refresh Token in AngularJS
Java Program to Perform Optimal Paranthesization Using Dynamic Programming
Documenting a Spring REST API Using OpenAPI 3.0
JUnit5 @RunWith
Setting the Java Version in Maven
Lập trình đa luồng với Callable và Future trong Java
Guide to the Fork/Join Framework in Java
Java Program to Implement Min Hash
Java Program to Generate Randomized Sequence of Given Range of Numbers
Java Program to Implement Find all Forward Edges in a Graph
Java Program to Implement Singly Linked List
XML Serialization and Deserialization with Jackson
Java Program to Perform Polygon Containment Test
Java Program to Implement Binary Heap
Multipart Upload with HttpClient 4
Loại bỏ các phần tử trùng trong một ArrayList như thế nào?