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:
Introduction to Netflix Archaius with Spring Cloud
Tạo số và chuỗi ngẫu nhiên trong Java
Sử dụng CyclicBarrier trong Java
Java Program to Implement PriorityQueue API
Java Program to Use Above Below Primitive to Test Whether Two Lines Intersect
Flattening Nested Collections in Java
Java Program to Implement D-ary-Heap
Java Program to Sort an Array of 10 Elements Using Heap Sort Algorithm
How to Define a Spring Boot Filter?
Sử dụng Fork/Join Framework với ForkJoinPool trong Java
Calling Stored Procedures from Spring Data JPA Repositories
A Guide to Spring Boot Admin
Sorting in Java
The DAO with Spring and Hibernate
Java Program to Implement Queue
Check If a String Is Numeric in Java
Exception Handling in Java
REST Web service: HTTP Status Code và xử lý ngoại lệ RESTful web service với Jersey 2.x
Giới thiệu luồng vào ra (I/O) trong Java
Spring RestTemplate Request/Response Logging
Java Program to Implement Sorted Array
Java – Generate Random String
Converting Iterator to List
Kết hợp Java Reflection và Java Annotations
Java Program to Implement ConcurrentHashMap API
Class Loaders in Java
Java Program to Implement Find all Back Edges in a Graph
A Guide to Spring Cloud Netflix – Hystrix
Java Program to Implement K Way Merge Algorithm
Entity To DTO Conversion for a Spring REST API
Java Program to Perform Arithmetic Operations on Numbers of Size
Java Program to Implement Pollard Rho Algorithm