¿Como hacer este programa?
Tengo que realizar un programa en pseudocodigo en donde se llene un arreglo unidimensional de 1000 posiciones y que el usuario ingrese los valores, despues de ingresarlos se le preguntara que que numero desee buscar y en cuanto lo encuentre termine el programa si no esta seguira evaluando y si no esta imprimira solo una vez el mensaje "No existe el numero".
Ayuda porfavor estoy confundido!! De antemano muchas gracias!!
Comments
/*
LOL, ¿en serio crees que un usuario va a querer capturar 1000 datos?
Para un ejercicio con esa cantidad de números es mejor hacerlos aleatorios.
Usaremos búsqueda secuencial considerando que el arreglo está desordenado. Si quisiéramos ordenarlo, basta aplicar un algoritmo de ordenamiento y luego realizar búsqueda binaria.
*/
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <conio.h>
int busquedaSecuencial(int ar[], int n, int datoBuscado);
int i;
int main(){
int datos[1000], adivina;
//Se llena el arreglo con números aleatorios del 0 al 1000
srand(time(NULL));
for(i=0 ; i < 1000 ; i++)
datos[i] = rand()%1000;
printf("Ingrese el dato a buscar: ");
scanf("%d",&adivina);
if(busquedaSecuencial(datos, 1000, adivina) == -1)
printf("\n\nNo se encontro el numero en el arreglo\n\n");
else
printf("\n\nEl numero se encontro en la posicion %d\n\n", busquedaSecuencial(datos, 1000, adivina));
getch();
return 0;
}//main
int busquedaSecuencial(int ar[], int n, int datoBuscado){
for(i = 0 ; i < n ; i++)
if(datoBuscado == ar[i])
return i;
return -1;
}//busquedaSecuencial
Puedes usar la búsqueda secuencial.