Quick Search for:  in language:    
Binary,search,algorithm,function,Takes,array,
   Code/Articles ╗ |  Newest/Best ╗ |  Community ╗ |  Jobs ╗ |  Other ╗ |  Goto ╗ | 
CategoriesSearch Newest CodeCoding ContestCode of the DayAsk A ProJobsUpload
PHP Stats

 Code: 113,010. lines
 Jobs: 41. postings

 How to support the site

 
Sponsored by:

 
You are in:
 
Login





Latest Code Ticker for PHP
Simplest Web-Counter
By Kamran Riaz on 1/18


Easy Webcomic System
By Kyle Temkin on 1/17


Click here to see a screenshot of this code!AutoIndex PHP Script (Directory Indexer)
By J J H on 1/17

(Screen Shot)

DB Selector
By Martyn Merrett on 1/17


MapQuest Link Generator
By Steve Schoenfeld on 1/15


Click here to see a screenshot of this code!A Simple FTP Solution
By Marcelo Valle Franco on 1/15

(Screen Shot)

Web Blog / Content Updater
By Matthew Sparrow on 1/14


Current Users Online v1
By Robert Peterson on 1/13


Click here to see a screenshot of this code!Blobsy : MSN Messenger Bot
By JawishHameed on 1/12

(Screen Shot)

Click here to put this ticker on your site!


Add this ticker to your desktop!


Daily Code Email
To join the 'Code of the Day' Mailing List click here!

Affiliate Sites



 
 
   

Binary search

Print
Email
 
VB icon
Submitted on: 10/1/2002 2:00:40 AM
By: Bhushan.  
Level: Beginner
User Rating: By 1 Users
Compatibility:PHP 3.0

Users have accessed this code 8652 times.
 

(About the author)
 
     Binary search algorithm function. Takes an array as an argument and the element to be searched for in the array. Returns '1' if found, '0' if not. The code can be modified slightly to return the array index of the found element.
 
code:
Can't Copy and Paste this?
Click here for a copy-and-paste friendly version of this code!
 
Terms of Agreement:   
By using this code, you agree to the following terms...   
1) You may use this code in your own programs (and may compile it into a program and distribute it in compiled format for languages that allow it) freely and with no charge.   
2) You MAY NOT redistribute this code (for example to a web site) without written permission from the original author. Failure to do so is a violation of copyright laws.   
3) You may link to this code from another website, but ONLY if it is not wrapped in a frame. 
4) You will abide by any additional copyright restrictions which the author may have placed in the code or code's description.

    //**************************************
    //     
    // Name: Binary search
    // Description:Binary search algorithm f
    //     unction. Takes an array as an argument a
    //     nd the element 
    to be searched for in the array. Returns '1' if found, '0' if not. 
    The code can be modified slightly to return the array index of the found element.
    // By: Bhushan.
    //
    //This code is copyrighted and has    // limited warranties.Please see http://
    //     www.Planet-Source-Code.com/vb/scripts/Sh
    //     owCode.asp?txtCodeId=755&lngWId;=8    //for details.    //**************************************
    //     
    
    <?php
    function BinarySearch($ArrayToSearch/*array to search through*/, $SearchFor/*element to search for*/)
    {
    sort($ArrayToSearch);//must sort the array
    //index	 
    $first=0;
    $last=count($ArrayToSearch)-1;
    $mid=($first+$last)/2;
    $SearchFor=strval(trim($SearchFor)); 
    while
    (
    ($first<=$last)&&
    	 (strval(trim($ArrayToSearch[$mid]))!=$SearchFor)
    )	 
    {
    if(strcmp(strtolower($SearchFor),strtolower($ArrayToSearch[$mid]))<0)
    	 {$last=$mid-1;}//search the upper half 
    	 else
    	 if(strcmp(strtolower($SearchFor),strtolower($ArrayToSearch[$mid]))>0)
    	{$first=$mid+1;}//search the lower half
    	 $mid=($first+$last)/2;//new mid point
    }	
    if(strval(trim($ArrayToSearch[$mid]))==$SearchFor) 	
    //{return $mid;} --> if your objectiv
    //     e is to return the index 
    	{return 1;}
    else
    {return 0;}
    //{return -1;} --> if your objective 
    //     is to return the index 
    }
    ?>


Other 5 submission(s) by this author

 

 
Report Bad Submission
Use this form to notify us if this entry should be deleted (i.e contains no code, is a virus, etc.).
Reason:
 
Your Vote!

What do you think of this code(in the Beginner category)?
(The code with your highest vote will win this month's coding contest!)
Excellent  Good  Average  Below Average  Poor See Voting Log
 
Other User Comments
4/4/2003 6:02:19 AM:
can this search be used as a sitelevel 
search?? i need to make a search for in 
my sites wich searchs in my website 
folder even doc files...how can i do 
that
faisal.saad@laurea.fi
Keep the Planet clean! If this comment was disrespectful, please report it:
Reason:

 
Add Your Feedback!
Note:Not only will your feedback be posted, but an email will be sent to the code's author in your name.

NOTICE: The author of this code has been kind enough to share it with you.  If you have a criticism, please state it politely or it will be deleted.

For feedback not related to this particular code, please click here.
 
Name:
Comment:

 

Categories | Articles and Tutorials | Advanced Search | Recommended Reading | Upload | Newest Code | Code of the Month | Code of the Day | All Time Hall of Fame | Coding Contest | Search for a job | Post a Job | Ask a Pro Discussion Forum | Live Chat | Feedback | Customize | PHP Home | Site Home | Other Sites | About the Site | Feedback | Link to the Site | Awards | Advertising | Privacy

Copyrightę 1997 by Exhedra Solutions, Inc. All Rights Reserved.  By using this site you agree to its Terms and Conditions.  Planet Source Code (tm) and the phrase "Dream It. Code It" (tm) are trademarks of Exhedra Solutions, Inc.