Está en la página 1de 2

public class ejemplo3

{
public static void main(String[] args)
{
int i,n,j,x,izq,der,cen;
double band,aux;
double vector [];
n=Integer.parseInt(JOptionPane.showInputDialog("ingrese el tamao del vector"));
vector=new double[n];
for (i=0;i<n;i++)
{
vector[i]=Double.parseDouble(JOptionPane.showInputDialog("ingrese los elementos
del vector"));
}
for (i=0;i<n-1;i++)
{
for(j=0;j<n-1;j++)
{
if (vector[j]>vector[j+1])
{
aux=vector[j];
vector[j]=vector[j+1];
vector[j+1]=aux;
}
}
}
x=Integer.parseInt(JOptionPane.showInputDialog("ingrese el numero a buscar"));
izq=1;
der=n;
band=0;
while((izq<=der)&&(band==0))
{
cen=((izq+der)/2);
{
if(x==vector[cen])
{
band=1;
}
else
{
if(x>vector[cen])
{
izq=cen+1;
}
else
{
der=cen-1;
}
}
}
}
if(band==1)
{
System.out.print("elemento encontrado");
System.out.print(i-1);
}
else
{
System.out.print("elemento no encontrado");

}
}
}

También podría gustarte