Binary search algorithm
- Strike
- 5 657 прочитания
Урокът е от архива на сайта и е писан преди години. Някои бутони и менюта в програмите вече може да изглеждат различно.
Няма да ви се наложи да го използвате но поне ще се запознаете с него
повече инфо: http://en.wikipedia.org/wiki/Binary_search_algorithm
Примера ще бъде на php някой ако държи ще го напиша и на c++
$A=array(1,3,5,8,13,24,33,46,50,51,90,980,2000);
$size=count($A);
$val=0;
function binarySearch($value,$starting,$ending)
{
if($ending<$starting)
{
return -1;
}
$mid=intVal(($starting+$ending)/2);
global $A;
$_I1=$A[$mid];
if($_I1===$value)
{
return $mid;
}
else
{
if($_I1>$value)
{
$ending=$mid-1;
}
else
{
if($_I1<$value)
{
$starting=$mid+1;
}
}}
return binarySearch($value,$starting,$ending);
}
print_r($A);
echo "Give a value to search:";
$fp=fopen("php://stdin","r");
$val=rtrim(fgets($fp,65536));
fclose($fp);
$y=binarySearch(intval($val),0,count($A)-1);
if($y>=0)
{
echo $val, " ", "is at position", " ", $y, "n";
}
else
{
echo $val, " ", "not found in the array...", "n";
}