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:
How to Count Duplicate Elements in Arraylist
Life Cycle of a Thread in Java
Getting Started with Custom Deserialization in Jackson
Java Program to Implement RoleList API
Format ZonedDateTime to String
Spring REST API + OAuth2 + Angular
Tìm hiểu cơ chế Lazy Evaluation của Stream trong Java 8
MyBatis with Spring
A Guide to the Java LinkedList
Java Program to Perform Postorder Recursive Traversal of a Given Binary Tree
Java Program to Implement Word Wrap Problem
Guide to Selenium with JUnit / TestNG
A Guide to the ResourceBundle
Giới thiệu Design Patterns
Spring Boot - CORS Support
New Features in Java 15
Java Program to Implement Find all Back Edges in a Graph
Java Program to Find ith Largest Number from a Given List Using Order-Statistic Algorithm
Query Entities by Dates and Times with Spring Data JPA
Sử dụng JDBC API thực thi câu lệnh truy vấn dữ liệu
Hướng dẫn sử dụng String Format trong Java
How to Get the Last Element of a Stream in Java?
Guide to ThreadLocalRandom in Java
Java Program to Implement LinkedTransferQueue API
Java – Random Long, Float, Integer and Double
Java Program to Implement Euclid GCD Algorithm
Hướng dẫn Java Design Pattern – Service Locator
Java Program to Optimize Wire Length in Electrical Circuit
Java Program to Implement String Matching Using Vectors
Command-Line Arguments in Java
Custom HTTP Header with the HttpClient
Intro to the Jackson ObjectMapper