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:
Java – Write an InputStream to a File
A Custom Media Type for a Spring REST API
Difference Between Wait and Sleep in Java
A Guide to Apache Commons Collections CollectionUtils
Java Program to Implement Pairing Heap
Java Program to Implement Double Ended Queue
Recommended Package Structure of a Spring Boot Project
Simultaneous Spring WebClient Calls
Java Program to Implement Fermat Factorization Algorithm
Hướng dẫn sử dụng luồng vào ra nhị phân trong Java
Lập trình đa luồng trong Java (Java Multi-threading)
Java Program to Implement TreeSet API
@Order in Spring
Java Program to Implement the Hungarian Algorithm for Bipartite Matching
JUnit5 @RunWith
Apache Commons Collections Bag
Java Program to Implement Ternary Search Algorithm
Java – Get Random Item/Element From a List
HttpAsyncClient Tutorial
Giới thiệu Java 8
Programmatic Transaction Management in Spring
Java Program to Implement Attribute API
Java Program to Implement Efficient O(log n) Fibonacci generator
Spring Data MongoDB Transactions
Java – Reader to Byte Array
How to Delay Code Execution in Java
Prevent Brute Force Authentication Attempts with Spring Security
Object cloning trong java
Java Program to Perform integer Partition for a Specific Case
Servlet 3 Async Support with Spring MVC and Spring Security
wait() and notify() Methods in Java
Hướng dẫn Java Design Pattern – State