Mostrando entradas con la etiqueta busqueda secuencial. Mostrar todas las entradas
Mostrando entradas con la etiqueta busqueda secuencial. Mostrar todas las entradas

martes, 16 de julio de 2013

Búsqueda Secuencial en C++

Hola amig@s esta vez les traigo el código de Búsqueda secuencial en C++.

Explicación:

Búsqueda secuencial

Consiste en recorrer el archivo comparando la clave buscada con la clave del registro en curso. El recorrido lineal del archivo termina cuando se encuentra el elemento, o bien cuando se alcanza el final del archivo. Se puede representar algunas variantes dependiendo de si el archivo está o no ordenado.

Captura:



Código:


#include<iostream>
#include <fstream>
using namespace std;

void insertar();
void BusquedaSecuencial(int numBus);

int main(){
insertar();
cout<<endl<<endl<<"Valor a buscar: 10"<<endl<<endl;
BusquedaSecuencial(10);
system("pause");
return 0;
}
void insertar(){
ofstream out;
out.open("Salida.txt");
out<<1<<" "<<endl;
out<<2<<" "<<endl;
out<<4<<" "<<endl;
out<<6<<" "<<endl;
out<<7<<" "<<endl;
out.close();
}
void BusquedaSecuencial(int numBus){
ifstream in;
in.open("Salida.txt");
bool bandera=false;
int num;
while(!in.eof() && bandera==false){
in>>num;
if(num>=numBus){
bandera=true;
}
}
if(num==numBus){
cout<<"el elemento esta en el archivo"<<endl;
}else
cout<<"el elemento no esta en el archivo"<<endl;
}


Descarga el código desde aquí.