This is a java program to implement Stooge sort algorithm.
Here is the source code of the Java Program to Perform Stooge 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 numbers using Stooge Sort import java.util.Random; public class Stooge_Sort { public static int N = 20; public static int[] sequence = new int[N]; public static int[] stoogeSort(int[] L, int i, int j) { if (L[j] < L[i]) { int swap = L[i]; L[i] = L[j]; L[j] = swap; } if ((j - i + 1) >= 3) { int t = (j - i + 1) / 3; stoogeSort(L, i, j - t); stoogeSort(L, i + t, j); stoogeSort(L, i, j - t); } return L; } public static void printSequence(int[] sorted_sequence) { for (int i = 0; i < sorted_sequence.length; i++) System.out.print(sorted_sequence[i] + " "); } public static void main(String[] args) { Random random = new Random(); System.out .println("Sorting of randomly generated numbers using STOOGE SORT"); for (int i = 0; i < N; i++) sequence[i] = Math.abs(random.nextInt(1000)); System.out.println("\nOriginal Sequence: "); printSequence(sequence); System.out.println("\nSorted Sequence: "); printSequence(stoogeSort(sequence, 0, sequence.length - 1)); } }
Output:
$ javac Stooge_Sort.java $ java Stooge_Sort Sorting of randomly generated numbers using STOOGE SORT Original Sequence: 213 931 260 34 184 706 346 849 279 918 781 242 995 2 187 378 634 965 138 843 Sorted Sequence: 2 34 138 184 187 213 242 260 279 346 378 634 706 781 843 849 918 931 965 995
Related posts:
Intro to Spring Boot Starters
Object cloning trong java
Hướng dẫn sử dụng lớp Console trong java
Java Program to Permute All Letters of an Input String
Spring Boot - Google Cloud Platform
Guide to ThreadLocalRandom in Java
@Lookup Annotation in Spring
Using a Mutex Object in Java
A Guide to Java HashMap
Java Program to Implement First Fit Decreasing for 1-D Objects and M Bins
Java – Create a File
Java Program for Douglas-Peucker Algorithm Implementation
Giới thiệu Google Guice – Binding
Java Program to Implement Insertion Sort
Compare Two JSON Objects with Jackson
Registration – Password Strength and Rules
How to Get All Dates Between Two Dates?
Java Program to Perform Encoding of a Message Using Matrix Multiplication
Spring Boot with Multiple SQL Import Files
Flattening Nested Collections in Java
String Operations with Java Streams
Java Program to Implement the Schonhage-Strassen Algorithm for Multiplication of Two Numbers
Implementing a Binary Tree in Java
Java Program to Implement CopyOnWriteArraySet API
Jackson – Decide What Fields Get Serialized/Deserialized
Generic Constructors in Java
Java Program to Implement the Bin Packing Algorithm
Tạo số và chuỗi ngẫu nhiên trong Java
Tránh lỗi ConcurrentModificationException trong Java như thế nào?
Introduction to Thread Pools in Java
Hướng dẫn Java Design Pattern – Composite
Java Program to Implement Merge Sort on n Numbers Without tail-recursion