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:
New Features in Java 12
Java Program to Implement Queue using Two Stacks
Encode a String to UTF-8 in Java
Spring Security 5 – OAuth2 Login
Java Program to Perform Uniform Binary Search
Template Engines for Spring
Introduction to Java Serialization
Java Program to Generate All Possible Combinations Out of a, b, c, d, e
Simplify the DAO with Spring and Java Generics
Converting Between Byte Arrays and Hexadecimal Strings in Java
Calling Stored Procedures from Spring Data JPA Repositories
Java Program to Implement Branch and Bound Method to Perform a Combinatorial Search
LinkedHashSet trong Java hoạt động như thế nào?
Zipping Collections in Java
Tránh lỗi NullPointerException trong Java như thế nào?
Java Program to Implement LinkedHashMap API
Difference Between Wait and Sleep in Java
StringBuilder vs StringBuffer in Java
Converting Iterator to List
Java Program to Optimize Wire Length in Electrical Circuit
Java Program to Compute Discrete Fourier Transform Using Naive Approach
Java Program to Describe the Representation of Graph using Incidence List
Quick Guide to Spring Bean Scopes
Java Program to Implement Disjoint Set Data Structure
Tính đóng gói (Encapsulation) trong java
Examine the internal DNS cache
Java Program to Implement Heap
Introduction to Liquibase Rollback
Truyền giá trị và tham chiếu trong java
Chương trình Java đầu tiên
Một số tính năng mới về xử lý ngoại lệ trong Java 7
Java Program to Implement the One Time Pad Algorithm