What requirement is placed on an array, so that binary search may be used to locate an entry? â?º The array elements must form a heap. â?º The array must have at least 2 entries. â?º The array must be sorted. â?º The arrayâ??s size must be a power of two.

View Answers

August 21, 2012 at 3:01 PM

Here is an example that uses java in built function to search the location of particular array element.

import java.util.Arrays; public class binary_search { public static void main(String[] args) { int ar1[]={2,44,5,66,78,90,23,66}; int p, key=78; p=Arrays.binarySearch(ar1, key); System.out.println("element found at index "+p); Arrays.sort(ar1); p=Arrays.binarySearch(ar1, key); System.out.println("element found at index "+p); } }

August 21, 2012 at 3:07 PM

Here is an example that implements binary search function and all the user to add elements to an array in order to search the location of particular array element.

import java.util.*; public class BinarySearch { public static void main(String[] args) { int[] intArray = new int[10]; int searchValue = 0, index; System.out.println("Enter 10 numbers"); Scanner input = new Scanner(System.in); for (int i = 0; i < intArray.length; i++) { intArray[i] = input.nextInt(); } System.out.print("Enter a number to search for: "); searchValue = input.nextInt(); index = binarySearch(intArray, searchValue); if (index != -1) { System.out.println("Found at index: " + index); } else { System.out.println("Not Found"); } } static int binarySearch(int[] search, int find) { int start, end, midPt; start = 0; end = search.length - 1; while (start <= end) { midPt = (start + end) / 2; if (search[midPt] == find) { return midPt; } else if (search[midPt] < find) { start = midPt + 1; } else { end = midPt - 1; } } return -1; } }

Ads

Related Tutorials/Questions & Answers:

Binary Search on array What requirement is placed on an array, so that binary search may be used to locate an entry? â?º The array elements must form a heap. â?º The array must have at least 2 entries. â?º The array must

JavaScript Array Binary Search The JavaScript Binary Search becomes very useful in case of large Arrays. The Binary Search algorithm is used to handle

Advertisements

How to using Binary Search Array Java ? Hi, I am beginners in Java... functions. The problem is that how to use binary search array in Java. Please give any online reference show that i will implement the binary search array in Java

How to create binary search tree using an array? hello people, pls guide me on the topic above. i have an string array, i want to make a binary search tree based on data inside this array. the array contains names of people

binary search program write a program to searching a string using binary search

binary search program write a program to searching a string using binary search

binary search program write a program to searching a string using binary search

binary search program write a program to searching a string using binary search

binary search program write a program to searching a string using binary search

; Which of the following statements are true with respect to binary search? 1. The array need not be sorted for carrying out binary search 2. Binary search... of the array. 4. The search begins if the search value is equal to the middle

binary search tree Construct a binary search tree by inserting the following sequence of characters into an empty tree. N O N L I N E A R D A T... for each algorithm. get an item from the user and search the level/levels

binary search tree Construct a binary search tree by inserting words into an empty tree. "cut your coat according to your cloth" Visit the tree.... get a word from the user and search the level/levels of that word. refer split

Binary Search in Java is used to search an element from an array. Programmers opt for Binary search over linear search when it comes to large numbers. It can... the answer "Not Found". Following is the example of Binary Search in Java: import

for the search operation. he value with one or more of the array items. Search begins...Array search Need a program which performs a searching operation on a one dimensional array called NUM, which is an N-element array stored in a file

ModuleNotFoundError: No module named 'binary-search' Hi, My... 'binary-search' How to remove the ModuleNotFoundError: No module named 'binary-search' error? Thanks Hi, In your python

JAVA: Recusrion, Binary Search I want to learn about Binary Search... it using a recursive implementation of Binary Search. For the cases when more than one result can be returned, modify Binary Search to return all the elements

Binary Search Tree Question-1 ) Modify the BinarySearchTree class so that the iterators are fail-fast.Test your class with amain method ? Question-2 ) Modify the BinarySearchTree class so that the BinarySearchTree objects

Binary Search Tree Question-1 ) Modify the BinarySearchTree class so that the iterators are fail-fast.Test your class with amain method ? Question-2 ) Modify the BinarySearchTree class so that the BinarySearchTree objects

binary search tree how can i make binary search tree? i want write a code that make dictionary with binary search tree data structure.please help me...){ IsEmpty(); currentNode = find(root, number); System.out.println("Search

ModuleNotFoundError: No module named 'binary-file-search' Hi, My... named 'binary-file-search' How to remove the ModuleNotFoundError: No module named 'binary-file-search' error? Thanks Hi, In your

Binary search tree (insertion) urgent!! Create a program to construct a binary search tree consisting of nodes that each stores an integer.... Assume a binary search tree is constructed from the values 14, 35, 2, 3, 39

Example code of reading binary file into byte array in Java This example shows you how to read a binary file into byte array from Java program. This type of example code is need where you have to read the binary data into byte array

binary search tree from text file How so I go about constructing a binary search tree from a text file, which has letters and numbers, which must be sorted and printed in ascending order. E.g. Text file contents 3 apples pears

binary Hi I want to write a program in pascal that ask a user to input a decimal number and then return its binary equivalent in the minimum number of bits required to repesent the number. Thks

Binary tree a. Construct a method to implement a binary tree using an array. b. Implement the binary tree to store numbers in sorted order

Search an elements in the array In this section we will discuss about how to check the availability of an element in the array. Array is a collection... is the program to search an element in the array. import java.util.Scanner; public

is _array() is_array() in php Hi Friend, This function is of Boolean type.It checks whether a variable is an array or not. Here is an example: <?php $yes = array('Hello', 'World'); echo is_array($yes) ? 'Array

is _array() is _array() Hi Friend, This function is of Boolean type.It checks whether a variable is an array or not. Here is an example: <?php $yes = array('Hello', 'World'); echo is_array($yes) ? 'Array

Array how can i use elements of an array in a circular form? that is if the searching of the element reach the last elements of the array, then it will start serching from the begining of the array

Array is it possible to define array like this..? int[] intArray = new int[] {4,5,6,7,8}; Explain...? Yes, you can. Java Initialize Array