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:
Removing all Nulls from a List in Java
Comparing getPath(), getAbsolutePath(), and getCanonicalPath() in Java
Java 8 Predicate Chain
Prevent Cross-Site Scripting (XSS) in a Spring Application
A Guide to HashSet in Java
Java Program to Implement Borwein Algorithm
Implementing a Binary Tree in Java
More Jackson Annotations
Xử lý ngoại lệ đối với trường hợp ghi đè phương thức trong java
Apache Commons Collections Bag
Java Program to Represent Graph Using Incidence List
Assertions in JUnit 4 and JUnit 5
Java Program to Perform Sorting Using B-Tree
Spring Boot - Twilio
Giới thiệu Google Guice – Dependency injection (DI) framework
Java Program to Implement Stack
Shuffling Collections In Java
Giới thiệu về Stream API trong Java 8
Spring MVC Tutorial
Java Program to Solve Travelling Salesman Problem for Unweighted Graph
Jackson vs Gson
Spring Security Custom AuthenticationFailureHandler
Converting a List to String in Java
@DynamicUpdate with Spring Data JPA
Reactive WebSockets with Spring 5
Java Program to Implement Euler Circuit Problem
Java Program to Implement Expression Tree
Java – Write to File
How to Get a Name of a Method Being Executed?
Java Program to Implement LinkedBlockingDeque API
Java Program to Implement Adjacency Matrix
So sánh HashMap và HashSet trong Java