Java Archives - Page 19 of 36

Java Program to Find the Peak Element of an Array O(n) time (Naive Method)

2021 VietMX 0

This is a Java Program to find peak element of an array. A peak element of an array is that element which is not smaller […]

Java Program to Find the Minimum Element of a Rotated Sorted Array using Binary Search approach

2021 VietMX 0

This is a Java Program to find minimum element of a rotated sorted array. The following program uses a binary search approach to find the […]

Java Program to Find Maximum Element in an Array using Binary Search

2021 VietMX 0

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 […]

Java Program to Find Minimum Element in an Array using Linear Search

2021 VietMX 0

This is a java program to find the minimum element of the sequence using the technique of linear search. First we assign min equal to […]

Java Program to Perform Uniform Binary Search

2021 VietMX 0

This is a java program to perform uniform binary search technique. It uses a lookup table to update a single array index, rather than taking […]

Java Program to Search Number Using Divide and Conquer with the Aid of Fibonacci Numbers

2021 VietMX 0

This is a java program to search a number using Fibonacci Sequence. The Fibonacci search technique is a method of searching a sorted array using […]

Java Program to Find kth Largest Element in a Sequence

2021 VietMX 0

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 […]

Java Program to Implement Interpolation Search Algorithm

2021 VietMX 0

This is a Java Program to Implement Interpolation Search Algorithm. Interpolation search (sometimes referred to as extrapolation search) is an algorithm for searching for a […]

Java Program to Perform Searching Based on Locality of Reference

2021 VietMX 0

This is a java program to perform searching based on locality of refernce. The Locality of Reference principle says that if an element of a […]

Java Program to Implement Multi-Threaded Version of Binary Search Tree

2021 VietMX 0

This is a Java Program to implement Threaded Binary Tree. A threaded binary tree makes it possible to traverse the values in the binary tree […]

Java Program to Search for an Element in a Binary Search Tree

2021 VietMX 0

This is a java program to search an element using Binary Search Tree. A regular tree traversal algorithm is implemented to search an element. We […]

Java Program to Implement a Binary Search Algorithm for a Specific Search Sequence

2021 VietMX 0

This is a java program to search sequence using binary search. This is a simple extension of binary search algorithm to find an element. Here […]

Java Program to Perform Searching Using Self-Organizing Lists

2021 VietMX 0

This is a java program to search an element using Self Organizing lists. A self-organizing list is a list that reorders its elements based on […]

Java Program to Compare Binary and Sequential Search

2021 VietMX 0

This is a java program to compare Binary Search and Linear Search algorithms. Following class provides the time required to search an element for both […]

Java Program to Implement Ternary Search Algorithm

2021 VietMX 0

This is a Java Program to Implement Ternary Search Algorithm. A ternary search algorithm is a technique in computer science for finding the minimum or […]

Java Program to Implement Interpolation Search Algorithm

2021 VietMX 0

This is a Java Program to Implement Interpolation Search Algorithm. Interpolation search (sometimes referred to as extrapolation search) is an algorithm for searching for a […]