Metodos de Busqueda en C++

Páginas: 4 (914 palabras) Publicado: 13 de abril de 2013
Métodos de Búsqueda en Ciclos
Los métodos de búsqueda en ciclos para C++, son unos muy utilizados para la programación pues ya que gracias a la ayuda de esto podeos realizar aún mayoresoperaciones dentro de un programa de C++.

Dentro de los métodos de búsqueda en ciclos tenemos los más básicos que serían el de intercambio, que es aquel que se basa en la lectura sucesiva de lalista de datos comparando el dato menor de la lista con los demás y haciendo un intercambio de posiciones cuando el orden resultante de la comparación no sea correcto.

El de Inserción, essimilar al proceso típico de ordenar nombres por orden alfabético, en el solo insertamos su nombre en su posición correcta de una lista o archivo que ya está ordenado, ahora el Burbuja este es el másconocido por los estudiantes de programación pues es bastante sencillo aunque no es muy común su uso, dentro veremos que a la hora de ordenar datos lo valores pequeños burbujean, mientras que los mayoresse hunden en la parte inferior del array, y su técnica consiste en hacer muchas pasadas por el array y a cada pasada comparar parejas seguidas de datos.

El Shell y sobre este se dice que esuna mejora de todos los métodos de inserción directa, este dice que cada dato se compara con los datos contiguos de su izquierda, uno tras otro; Si el elemento a insertar es el más pequeño habrá querealizar varias comparaciones antes de dejarlo en su lugar definitivo volviéndolo así más veloz, veremos también el Quikshort, creado por Tony Hoare y se basa en la división de la lista de datos enparticiones separadas por un elemento y esta se hace de modo queden dos líneas ordenadas individualmente y tiene el interfaz más rápido. Ahora veremos unos nuevos tipos Binsort y el radixsort, bueno yaque todo esto lo hemos aprendido aún queda aprenderse la búsqueda de datos dentro de listas q seria la Secuencial y la Binaria.
Secuencial es aquella basada en la comparación de los datos de la...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Metodos de ordenación y busqueda en c
  • Métodos de Ordenamiento y Búsqueda C#
  • Metodos de busqueda
  • Métodos De Búsqueda
  • metodos de busqueda
  • Metodos De Busqueda
  • Métodos De Busqueda
  • Métodos de Búsqueda

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS