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í.

2 comentarios :