16 lines
323 B
Bash
16 lines
323 B
Bash
left=0
|
|
right=$(($size - 1))
|
|
while [ $left -le $right ] ; do
|
|
mid=$((($left + $right) >> 1))
|
|
# echo "$left $mid(${array[$mid]}) $right"
|
|
if [ $value -eq ${array[$mid]} ] ; then
|
|
echo $mid
|
|
exit
|
|
elif [ $value -lt ${array[$mid]} ]; then
|
|
right=$(($mid - 1))
|
|
else
|
|
left=$((mid + 1))
|
|
fi
|
|
done
|
|
echo 'ERROR 404 : NOT FOUND'
|