Discusión:Algoritmo de búsqueda

He quitado el código de ejemplo que estaba en una especie de pseudo C y lo he puesto en pseudocódigo

El código que he quitado es esté:

pos=0 Mientras (pos<tam) Hacer Si(vec[pos]=dato) Devolver '''verdadero''' /* o Devolver '''pos''', la posición del elemento localizado*/ Fin Sí pos=pos+1 for( i = 0; i < tamaño(vector) and not(existe); i++) { if ( vector[i] == elemento ) {existe = true;} } o, como función: bool funcion existencia(elemento, vector){ for( i = 0; i < tamaño(vector); i++) { if ( vector[i] == elemento ) {return true;} } return false; } (1) Hay que tener en cuenta que el vector no es mandado como referencia ya que esa cualidad tendría que adaptarse a cada lenguaje de programación, aunque es muy recomendable si el compilador lo permite determinar. bool existe = false; derecha = tamaño(vector)/2; izquierda = derecha; while( derecha >= 0 and izquierda < tamaño(vector) and not(existe) ){ i = parte_entera( (derecha+izquierda)/2 ); if ( vector[i] == elemento ) {existe = true;} else if( vector[i] > elemento ) {izquierda = i + 1;} else if( vector[i] < elemento ) {derecha = i - 1;} } o, como función: bool funcion existencia(elemento, vector){ derecha = tamaño(vector)/2; izquierda = derecha; while( derecha >= 0 and izquierda < tamaño(vector) ){ i = parte_entera( (derecha+izquierda)/2 ); if ( vector[i] == elemento ) {return true;} else if( vector[i] > elemento ) {izquierda = i + 1;} else if( vector[i] < elemento ) {derecha = i - 1;} } return false; }

--Jesuja 17:52 10 oct 2007 (CEST)

Enlaces externos modificados

Hola,

Acabo de modificar 1 enlaces externos en Algoritmo de búsqueda. Por favor tomaos un momento para revisar mi edición. Si tenéis alguna pregunta o necesitáis que el bot ignore los enlaces o toda la página en su conjunto, por favor visitad esta simple guía para ver información adicional. He realizado los siguientes cambios:

• Se añadió el archivo https://web.archive.org/web/20090208014704/http://xistral.ei.uvigo.es/MTPAlgoritmos/index.php?action=VisualizarAlgoritmos&tipo=Busqueda a http://xistral.ei.uvigo.es/MTPAlgoritmos/index.php?action=VisualizarAlgoritmos&tipo=Busqueda

Por favor acudid a la guía anteriormente enlazada para más información sobre cómo corregir los errores que el bot pueda cometer.

Saludos.—InternetArchiveBot (Reportar un error) 01:12 3 jun 2018 (UTC)

falta texto

Entre el segundo y el tercer párrafo hay omisión de textos. Quizás alguien los haya borrado inadvertidamente. FernandoPorteño (discusión) 22:25 9 ago 2022 (UTC)