This is a java program to find the second smallest element with given complexity. Complexity here is minimum space constraints. Inplace sorting and returning second element help achieving the space constraints.
Here is the source code of the Java Program to Find Second Smallest of n Elements with Given Complexity Constraint. 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 find the second smallest element of N elements with the minimum space complexity constraints import java.util.Random; public class Second_Smallest_Element { static int kthminimum(int[] sequence, int k) { // Bubble Sort for length of sequence minus k times for (int i = 0; i < (sequence.length - k); i++) for (int j = 0; j < sequence.length - 1; j++) if (sequence[j] > sequence[j + 1]) { sequence[j] = sequence[j] + sequence[j + 1]; sequence[j + 1] = sequence[j] - sequence[j + 1]; sequence[j] = sequence[j] - sequence[j + 1]; } return sequence[k - 1]; } public static void main(String args[]) { 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(1000)); System.out.println("Original Sequence: "); for (int i = 0; i < N; i++) System.out.print(sequence[i] + " "); System.out.println("\nSecond smallest element :\n" + kthminimum(sequence, 2)); } }
Output:
$ javac Second_Smallest_Element.java $ java Second_Smallest_Element Original Sequence: 459 886 873 766 616 878 122 372 453 876 845 965 477 139 788 861 148 5 894 439 Second smallest element : 122 Original Sequence: 695 213 257 62 315 289 234 90 153 721 192 183 676 373 292 928 57 472 200 177 Second smallest element : 62
Related posts:
Lập trình đa luồng với CompletableFuture trong Java 8
New Features in Java 11
Java – Write a Reader to File
Java – Byte Array to Reader
Java – Write an InputStream to a File
Inheritance with Jackson
Map Interface trong java
Injecting Prototype Beans into a Singleton Instance in Spring
How to Store Duplicate Keys in a Map in Java?
Weak References in Java
Jackson Unmarshalling JSON with Unknown Properties
Làm thế nào tạo instance của một class mà không gọi từ khóa new?
Java Program to Implement ArrayList API
Jackson Exceptions – Problems and Solutions
Spring Boot - Zuul Proxy Server and Routing
Working with Kotlin and JPA
Java Program to Generate All Possible Subsets with Exactly k Elements in Each Subset
Java Program to Compute DFT Coefficients Directly
Java 9 Stream API Improvements
Build a REST API with Spring and Java Config
Hướng dẫn Java Design Pattern – Strategy
Java Program to Implement Floyd Cycle Algorithm
Lập trình đa luồng trong Java (Java Multi-threading)
Spring Boot Security Auto-Configuration
Convert Hex to ASCII in Java
Hướng dẫn Java Design Pattern – Flyweight
Java Program to Implement Sieve Of Atkin
Spring Boot - Build Systems
LIKE Queries in Spring JPA Repositories
Java Program to Check Whether a Directed Graph Contains a Eulerian Cycle
Serialization và Deserialization trong java
Hướng dẫn Java Design Pattern – Transfer Object