Métodos de búsqueda y ordenamiento

Métodos de búsqueda y ordenamiento

1. Métodos de búsqueda

   • Búsqueda secuencial
     • El método de búsqueda secuencial es de los más fáciles que podemos utilizar para buscar datos (es aconsejable utilizar cuando el vector no es de gran tamaño) ya que no requiere que el vector este ordenado, el método consiste en recorrer el vector de manera secuencial hasta encontrar el dato a buscar.
   • Vinario
     • La búsqueda binaria funciona en arreglos ordenados. La búsqueda binaria comienza por comparar el elemento del medio del arreglo con el valor buscado. Si el valor buscado es igual al elemento del medio, su posición en el arreglo es retornada. Si el valor buscado es menor o mayor que el elemento del medio, la búsqueda continua en la primera o segunda mitad, respectivamente, dejando la otra mitad fuera de consideración.

2. métodos de ordenamiento

   • Burbuja
     • Consiste en comparar pares de elementos adyacentes en un vector y si están desordénanos intercambiarlos hasta que estén todos ordenados.
   • Por Selección
     • Su funcionamiento es el siguiente: • Buscar el mínimo elemento de la lista • Intercambiarlo con el primero • Buscar el siguiente mínimo en el resto de la lista • Intercambiarlo con el segundo
   • Por Inserción
     • El método de ordenación por inserción directa consiste en recorrer todo el vector comenzando desde el segundo elemento hasta el final. Para cada elemento, se trata de colocarlo en el lugar correcto entre todos los elementos anteriores a él o sea entre los elementos a su izquierda en el vector.
   • Shell
     • comparando cada elemento con el que está a un cierto número de posiciones llamado salto, en lugar de compararlo con el que está justo a su lado. Este salto es constante, y su valor inicial es N/2 (siendo N el número de elementos, y siendo división entera).
   • Quicksort
     • Se basa en la técnica divide y vencerás, que consiste en ir subdividiendo el vector en vectores más pequeños, y ordenar éstos. Para hacer esta división, se toma un valor del vector como pivote, y se mueven todos los elementos menores que este pivote a su izquierda, y los mayores a su derecha.

Bilder und Dateien der Mindmap