Binary Search

Write a shell script to do Binary Search

Shell Script:

clear
echo -n "number of elements enter:"
read n
echo enter elements
for((i=1;i<=$n;i++))
do
echo -n "enter element $i :"
read arr[$i]
done
echo -n "enter the element you want to search:"
read item
lb=1
ub=$n
while [ $lb -le $ub ]
do
x=`expr $ub + $lb`
mid=`expr $x / 2`
if [ $item -lt ${arr[$mid]} ]
then
ub=`expr $mid - 1`
elif [ $item -gt ${arr[$mid]} ]
then
lb=`expr $mid + 1`
elif [ $item -eq ${arr[$mid]} ]
then
echo $item found at position $mid 
break
fi
done
if [ $lb -gt $ub ]
then
 echo not found
fi


 OUTPUT:

 [admin@localhost ~]$ sh binarysearch.sh 
 number of elements enter:5 
 enter elements
 enter element 1 :23
 enter element 2 :56
 enter element 3 :78
 enter element 4 :89
 enter element 5 :90
 enter the element you want to search:89
 89 found at position 4