Busquedasinordenar

Páginas: 5 (1064 palabras) Publicado: 20 de enero de 2013
Busqueda de un valor introducido por teclado en un vector
//TestVector : Ejemplo de busqueda lineal no ordenada en un vector(for)
import java.lang.*;
import java.util.*;
//Definicion de la clase
public class TestVector
{
//Definición del Metodo principal
public static void main(String[] args)throws Exception
{
//Declaraciones del array y de lasvariables de indice
final int ELEMENTOS = 5;
int []vEnteros = new int[ELEMENTOS];
int indice;
int valor;
char res;
Scanner teclado = new Scanner(System.in);
//Inicializa un vector de enteros
for(indice = 0; indice < vEnteros.length; indice++)
{
System.out.print("\nTeclee un numero : ");vEnteros[indice] = teclado.nextInt();
}
//Visualiza el vector de enteros
for(indice = 0; indice < vEnteros.length; indice++)
System.out.printf("\nEn la posicion: %d y desplazamiento: %d está el nro.: %d",
indice+1,indice,vEnteros[indice]);

//Proceso de busquedas lineales no ordenadas sucesivasdo
{
//Toma de consola el valor a buscar
System.out.print("\n\nTeclee el valor a buscar : ");
valor = teclado.nextInt();

//Realiza la busqueda lineal en un vector no ordenado
for(indice = 0; indice < vEnteros.length; indice++)
if (vEnteros[indice] == valor)break;

//Analiza el resultado de la busqueda
if (indice < vEnteros.length)
System.out.printf("\nEl valor: %d esta en la posicion: %d y desplazamiento: %d",
vEnteros[indice],indice+1,indice);
else
System.out.printf("\nEl valor: %d no esta en el vector",valor);//Pregunta al usuario si desea realizar otra busqueda
System.out.println("\n\nDesea Realizar Otra Busqueda?");
System.in.skip(System.in.available());
res = (char) System.in.read();
res = Character.toUpperCase(res);
}while( res == 'S'); }}
//TestVector : Ejemplo de busqueda lineal noordenada en un vector(while)
import java.lang.*;
import java.util.*;
//Definicion de la clase
public class TestVector
{
//Definición del Metodo principal
public static void main(String[] args)throws Exception
{
//Declaraciones del array y de las variables de indice
final int ELEMENTOS = 5;
int []vEnteros = new int[ELEMENTOS];
intindice;
int valor;
char res;
Scanner teclado = new Scanner(System.in);
//Inicializa un vector de enteros
for(indice = 0; indice < vEnteros.length; indice++)
{
System.out.print("\nTeclee un numero : ");
vEnteros[indice] = teclado.nextInt();
}

//Visualiza el vector de enteros
for(indice= 0; indice < vEnteros.length; indice++)
System.out.printf("\nEn la posicion: %d y desplazamiento: %d está el nro.: %d",
indice+1,indice,vEnteros[indice]);
//Proceso de busquedas lineales no ordenadas sucesivas
do
{
//Toma de consola el valor a buscarSystem.out.print("\n\nTeclee el valor a buscar : ");
valor = teclado.nextInt();

//Realiza la busqueda lineal en un vector no ordenado
indice = 0;
while(indice < vEnteros.length -1 && vEnteros[indice] != valor)
indice++;

//Analiza el resultado de la busqueda
if (vEnteros[indice] == valor)...
Leer documento completo

Regístrate para leer el documento completo.

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS