This is a java program to find the maximum element using binary search technique. Binary search requires sequence to be sorted. We return the last element of the sequence, which is maximum.
Here is the source code of the Java Program to Find Maximum Element in an Array using Binary Search. 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 maximum element using Binary Search import java.util.Random; public class Maximum_Using_Binary { static int N = 20; static int []sequence = new int[N]; public static void sort() { 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)); System.out.println("The sequence is :"); for(int i=0; i<N; i++) System.out.print(sequence[i] + " "); sort(); System.out.println("\nThe maximum element in the sequence is : " + sequence[N-1]); } }
Output:
$ javac Maximum_Using_Binary.java $ java Maximum_Using_Binary The sequence is : 40 60 99 69 71 90 33 83 7 79 49 67 24 23 36 46 55 13 98 8 The miaximum element in the sequence is : 99
Related posts:
Allow user:password in URL
Notify User of Login From New Device or Location
How to Read a Large File Efficiently with Java
Java Program to Generate N Number of Passwords of Length M Each
String Initialization in Java
Spring Security Custom AuthenticationFailureHandler
Circular Dependencies in Spring
Spring Security Authentication Provider
An Introduction to Java.util.Hashtable Class
Lớp Collectors trong Java 8
Java Program to Create a Minimal Set of All Edges Whose Addition will Convert it to a Strongly Conne...
Difference Between Wait and Sleep in Java
Java Program to Implement TreeMap API
Chuyển đổi từ HashMap sang ArrayList
Java Program to Construct an Expression Tree for an Prefix Expression
The XOR Operator in Java
New in Spring Security OAuth2 – Verify Claims
Removing all Nulls from a List in Java
Hướng dẫn Java Design Pattern – Builder
Spring Boot - Rest Controller Unit Test
Reactive Flow with MongoDB, Kotlin, and Spring WebFlux
Basic Authentication with the RestTemplate
Introduction to Apache Commons Text
More Jackson Annotations
HttpClient 4 Cookbook
Split a String in Java
Object Type Casting in Java
Java Program to Perform the Sorting Using Counting Sort
Java Program to Implement Iterative Deepening
Comparing Dates in Java
Spring RestTemplate Request/Response Logging
Introduction to the Java ArrayDeque