Métodos de Ordenamiento y Búsqueda

Burbuja Nº 1 Burbuja Nº 2 Burbuja Nº 3

Inserción Directa Inserción Binaria

Ordenamiento por el Método de Shell

Definición: Es una mejora del método de Inserción Directa que se utiliza cuando el número de elementos a ordenar es grande. También se denomina “Método de inserción sin incrementos decrecientes”.

Shell modificó los saltos contiguos resultantes de las comparaciones por saltos de mayor tamaño y con eso se conseguía una clasificación más rápida.

El método se basa en fijar el tamaño de los saltos constantes, pero de más de una posición.

Se comienza tomando un salto de N/2 (siendo N el número de elementos) y luego se reduce a la mitad hasta que el salto vale 1.

Ordenamiento por el Método QuickSort

Definición: Actualmente es el método más eficiente y veloz.

Es una mejora del método de Shell

Consiste en los siguientes pasos: 1) Se toma un elemento X de una posición cualquiera del vector. 2) Se trata de ubicar a X en la posición correcta del vector, de tal forma que todos los elementos que se encuentran a su izquierda sean menores o iguales a X y todos los elementos que se encuentran a su derecha sean mayores o iguales a X. 3) Se repiten los pasos anteriores pero ahora para los conjuntos de datos que se encuentran a la izquierda y a la derecha de la posición correcta de X en el vector. 4) El proceso termina cuando todos los elementos se encuentran en su posición correcta en el vector.

Métodos de Búsqueda: Definición:

Es aquel que está diseñado para localizar un elemento concreto dentro de una estructura de datos. Consiste en solucionar un problema booleano de existencia o no de un elemento en un determinado conjunto finito de elementos. Además, en caso de existir, el algoritmo podría proporcionar la localización del elemento dentro del conjunto.

Búsqueda Secuencial Búsqueda Binaria