plz answer
Write a Binary Search program that searches an array of ordered data. Compose an ordered array of 500 integers that contains the following series of numbers and run the search on it:
1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
View Answers
March 15, 2010 at 2:51 PM
Hi Friend,
Try the following code:
import java.util.*;
class BinarySearchExample{
public static void main(String[] args){
int counter=0;
int[] intArray = new int[40];
int searchValue = 0, index;
int f1, f2 = 0, f3 = 1;
for (int i = 0; i < intArray.length; i++) {
f1 = f2;
f2 = f3;
f3 = f1 + f2;
intArray[i]=f3;
System.out.println(intArray[i]);
}
System.out.print("Enter a number to search for: ");
Scanner input=new Scanner(System.in);
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;
}
}
Thanks
Related Tutorials/Questions & Answers:
plz give me answer plzplz give me
answer plz writw a programme to find rank from an array using doubledimmensionalarray
plz give me answerplz give me answer description about string class methods
Java string methods
Advertisements
plz give me answerplz give me answer description about string class methods
Java string methods
plz give me answerplz give me answer description about string class methods
Java string methods
plz give me answerplz give me answer Discuss & Give brief description about string class methods
Java string methods
Plz answer - Java BeginnersPlz answer Create a Java Bean Class â?? Customer according to the below given class diagram.
Customer...
-------------------------------------------------
plz doreply me....thankz alot
plz answer - Java Beginnersplz answer Write a Binary Search program that searches an array of ordered data. Compose an ordered array of 500 integers that contains the following series of numbers and run the search on it:
1, 2, 3, 5, 8, 13, 21, 34, 55
Plz send me answer qucklyPlz send me
answer quckly Respected Sir,
myself is pavan shrivastava.i want ask a question that is ( we can't
create object of interface then how would possible to create object
plz. answer my ques - Java Beginnersplz.
answer my ques I want to ask a prog. prob which would create a prog that would simply take username and password as input and will display ***** while taking passwords as input.(As it is done at login in websites).
Also
how the answer is 13 can anyone explain plzhow the
answer is 13 can anyone explain plz public class that {
public static void main(String arr[])
{
int i=3;
int j=1;
while(i<4)
{
//j=i;
i=i+j/2;
}
System.out.println(i
answer it soonanswer it soon write a proggram to accept a number and check whether the sum of prime factors of a number is a prime number
java.please answer this...java.please
answer this... Q1).How we can write a complete JAVA program that computes the following summation formulas..?
â??_(i=1)^nâ??ã??i^2=ã?? (n^(2 ) ã??(n+1)ã??^2)/4
plz helpplz help what is the procedure and code to design an interactive GUI in java using swings
Plz HelpPlz Help Hello Guys!!
Plz. Help
I need to write a program to display the astrological sign based on your birthday for example
If we enter the date of birth in the following format from console--13/08/1990
it should give you
ModuleNotFoundError: No module named 'answer'ModuleNotFoundError: No module named '
answer' Hi,
My Python... '
answer'
How to remove the ModuleNotFoundError: No module named '
answer'... to install padas library.
You can install
answer python with following command
ModuleNotFoundError: No module named 'answer'ModuleNotFoundError: No module named '
answer' Hi,
My Python... '
answer'
How to remove the ModuleNotFoundError: No module named '
answer'... to install padas library.
You can install
answer python with following command
ModuleNotFoundError: No module named 'answer'ModuleNotFoundError: No module named '
answer' Hi,
My Python... '
answer'
How to remove the ModuleNotFoundError: No module named '
answer'... to install padas library.
You can install
answer python with following command
Answer for SCJP Module-1 Question-13Answer for SCJP Module-1 Question-13 The
Answer for SCJP Module-1 Question-13 is missing , I think the
answer is option '1', Correct me if I am wrong
ans plz));
}
}
}
Thanks
Post
Answer Urgent Answer ReqUrgent
Answer Req how to view the file content which is at client side from jsp in java
please answer meplease
answer me iam using html in select tag.in this one option i selected and that option data will be display in table.And use servlet with html and how to retrieve the data from data base
Please give me the answer."int a=08 or 09" its giving compile time error why "int a=08 or 09" its giving compile time error why ?
can any one give me the
answer of this please
ModuleNotFoundError: No module named 'plz'ModuleNotFoundError: No module named '
plz' Hi,
My Python program is throwing following error:
ModuleNotFoundError: No module named '
plz'
How to remove the ModuleNotFoundError: No module named '
plz' error
ModuleNotFoundError: No module named 'plz'ModuleNotFoundError: No module named '
plz' Hi,
My Python program is throwing following error:
ModuleNotFoundError: No module named '
plz'
How to remove the ModuleNotFoundError: No module named '
plz' error
share your answer to this questionshare your
answer to this question i need to know what is the TELERIK CONTROL?
what is the map suite?
what is dunda chart?
Also i have to know what are the websites available which give infor regarding this.
Let me know how
ArrayList question plz solve itArrayList question
plz solve it An arraylist object stores an Emp Object, where there is name,age,address of the employee is stored,
And i want to access the data in the basis of age based?
Provide
answer to the question
pls answer these questionpls
answer these question Write a program that prompts the user to input the length and width of a rectangle.
Then calculate and prints the rectangleâ??s area and perimeter.
import java.io.*;
class rectangle
Is the answer 35, 35?Is the
answer 35, 35? int a = 5;
int b = 7;
int num = 35;
while (a < b)
{
System.out.println(?My age is ? + num);
a = a + 1;
}
Hello Friend,
class Check{
public static void main(String[] args
Plz Plz reply Me - JSP-ServletPlz Plz reply Me Respected Sir/madam,
I am R.Ragavendran.. Actually I got your coding.. But This code is not enabling the user to click and change the image..
I request you to remember the code which you have provided for me
answer me this programanswer me this program Java Code to Maintain student record,Name, Age, Marks of 5 subjects for a Student,Display Student age and name,Calculate Average of all marks and display it
Java student record
import
answer me this programanswer me this program Java Code to Maintain student record,Name, Age, Marks of 5 subjects for a Student,Display Student age and name,Calculate Average of all marks and display it
Java student record
import
Help me quickly plz??Help me quickly
plz?? Can you help me to write code quickly this code is a java code take input as double and should use command line arguments and enhanced for statement then find the combine of the numbers
plz help quickly
plz send code for thisplz send code for this Program to calculate the sum of two big numbers (the numbers can contain more than 1000 digits). Don't use any library classes or methods (BigInteger etc
Plz send - Java BeginnersPlz send Hi,
please send whole code i understood ur sending sql query
Thanks hai dear frnd........
look how can i write... be a troublesome...then again wat r ur needs....
so
plz...provide a deatiled structure
please send me the answer - JDBCplease send me the
answer -difference between DriverManager and DataDourse what is Datasourse? What r the advantages? what is the difference between DriverManager and DataDourse
Java application PLZ ?Java application
PLZ ? Write an application that demonstrates each of the following methods, based on the statement String dedicate = ?Dedicated to making your event a most memorable one:; indexOf(?D?)
charAt(15)
endsWith(one
plz help me for this questionplz help me for this question Apply simplex procedure to solve the L.P.P. maximize z = 3x1 + 4x2 subject to 5x1 + 4x2 â?¤ 200; 3x1 + 5x2 â?¤ 150; 5x1 + 4x2 â?¥ 100; 8x1 + 4x2 â?â?¥ 80, x1 â?¥ 0, x2 â?¥ 0
help plz - Java Interview Questions/ output the number of milk cartons needed to hold milk (round your
answer... , if the input string is abcd, the output is : edcba
plz plz plz plz plz help
Please answer me - JSP-ServletPlease
answer me Hello Guys, this is the third time I'm sending this question. But I've not got the right
answer from you. The again is: I need java servlet or jsp codes that I can use to insert and retrieve image from MSSQL
plz tell meplz tell me how to get no. of times the 'button' is pressed
Here is a java swing code that counts the number of times the button clicked.
import javax.swing.*;
import java.awt.event.*;
public class
plz solve my query?plz solve my query? how to remove all the options from select control in html using java script?
JavaScript remove all items
<html>
<script language="javascript" >
function removeAllItems(selectbox
plz help me - Java Beginnersplz help me Deepak I can write a sessioon code
plz help me admin_home.jsp page is display but data is not disply
plz help me what is wrong
Plz give java coding for thisPlz give java coding for this ****** *
* *
***********
* *
* ******
Hello Friend;
below is the code :
public class Pattern {
public static void main(String[] args) {
int