<html>
<head>
<title>Binary Search</title>
<script type="text/javascript">
function binary()
{
var n=parseInt(prompt("enter the size of an array: "));
var a=new Array(n);
var p=0;
for(var i=0;i<a.length;i++)
{
a[i]=parseInt(prompt("enter array elements"));
}
for(var i=0;i<a.length;i++)
{
for(var j=i+1;j<a.length;j++)
{
if(a[i]>a[j])
{
var t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
var k=parseInt(prompt("enter the key element "));
var i=0;
var u=parseInt(a.length-1);
while(i<=u)
{
var m=parseInt((i+u)/2);
if(k==a[m])
{
p=1;
break;
}
else if(k>a[m])
{
i=m+1;
}
else if(k<a[m])
{
u=m-1;
}
}
if(p==1)
document.writeln("element found at :"+m);
else
document.writeln("element not found");
}
</script>
</head>
<body onLoad="binary();"></body>
</html>
OUTPUT:
