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:
Spring Boot - Unit Test Cases
Spring Boot - Runners
Inject Parameters into JUnit Jupiter Unit Tests
Guava Collections Cookbook
A Guide to JPA with Spring
Toán tử instanceof trong java
Java Program to Implement Dijkstra’s Algorithm using Queue
Using a Custom Spring MVC’s Handler Interceptor to Manage Sessions
OAuth2 for a Spring REST API – Handle the Refresh Token in Angular
Java – Rename or Move a File
Summing Numbers with Java Streams
Hướng dẫn Java Design Pattern – DAO
Introduction to Spring Data MongoDB
Java Program to Implement Disjoint Set Data Structure
Câu lệnh điều khiển vòng lặp trong Java (break, continue)
Guide to UUID in Java
Java Program to Implement the Hill Cypher
Tránh lỗi NullPointerException trong Java như thế nào?
Quick Guide on Loading Initial Data with Spring Boot
Java Program to Check whether Directed Graph is Connected using DFS
Guide to System.gc()
Chuyển đổi Array sang ArrayList và ngược lại
Guide to the Synchronized Keyword in Java
Jackson – Bidirectional Relationships
Java Program to Implement Hash Tables Chaining with List Heads
What is Thread-Safety and How to Achieve it?
Java Program to Check whether Undirected Graph is Connected using DFS
Show Hibernate/JPA SQL Statements from Spring Boot
Java Program to Evaluate an Expression using Stacks
Java Program to Search Number Using Divide and Conquer with the Aid of Fibonacci Numbers
Creating a Generic Array in Java
Receive email by java client