This is a java program to find kth largest element form the given sequence of numbers. We find the kth largest by sorting the sequence first and then returning the element at position N-k, which qualifies as the kth largest element of the sequence.
Here is the source code of the Java Program to Find kth Largest Element in a Sequence. 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 kth largest element in randomly generated sequence import java.util.Random; import java.util.Scanner; public class Kth_Largest { static int N = 20; static int []sequence = new int[N]; public static void sort() { System.out.println("The Sequence is: "); for(int i=0; i<N; i++) System.out.print(sequence[i] + " "); System.out.println(); int i, j, temp; for (i = 1; i< N; i++) { j = i; temp = sequence[i]; while (j > 0 && temp < sequence[j-1]) { sequence[j] = sequence[j-1]; j = j-1; } sequence[j] = temp; } } public static void main(String args[]) { Random random = new Random(); for(int i=0; i<N; i++) sequence[i] = Math.abs(random.nextInt(100)); Scanner sc = new Scanner(System.in); System.out.println("Enter the kth largest to find"); int k = sc.nextInt(); sort(); System.out.println(k+"th largest element is " + sequence[N-k-1]); sc.close(); } }
Output:
$ javac Kth_Largest.java $ java Kth_Largest Enter the kth largest to find 5 The Sequence is: 77 20 91 48 29 55 2 53 29 7 20 91 78 21 87 81 49 53 77 1 5th largest element is 77
Related posts:
Java – Create a File
Spring Security with Maven
Test a REST API with Java
Java Program to Generate N Number of Passwords of Length M Each
Java Program to Perform Postorder Non-Recursive Traversal of a Given Binary Tree
Build a REST API with Spring and Java Config
Spring’s RequestBody and ResponseBody Annotations
Java Program to Implement Binary Search Tree
Hướng dẫn Java Design Pattern – Prototype
Apache Commons Collections SetUtils
Spring Boot - Hystrix
Guide to the Java ArrayList
Biến trong java
Java Program to Implement Shunting Yard Algorithm
Spring Boot - Exception Handling
Java Program to Check whether Graph is Biconnected
Iterable to Stream in Java
Java Program to Find Location of a Point Placed in Three Dimensions Using K-D Trees
Unsatisfied Dependency in Spring
Batch Processing with Spring Cloud Data Flow
Hướng dẫn sử dụng Java String, StringBuffer và StringBuilder
Java Program to Find Number of Articulation points in a Graph
Java Program to Find Transpose of a Graph Matrix
Java Program to Implement Queue using Linked List
Java Program to Check whether Graph is a Bipartite using BFS
Spring Data Reactive Repositories with MongoDB
Quick Guide to Spring Controllers
Java Program to Apply DFS to Perform the Topological Sorting of a Directed Acyclic Graph
Daemon Threads in Java
Introduction to Spring Data MongoDB
Beans and Dependency Injection
Custom Error Pages with Spring MVC