Algoritmos de Ordenamiento y Búsqueda: Conceptos y Funcionamiento
Enviado por Chuletator online y clasificado en Otras materias
Escrito el en 
español con un tamaño de 5,45 KB
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
