METODOS DE B SQUEDA Y ORDENAMIENTO

MÉTODOS DE BÚSQUEDA Y ORDENAMIENTO

Búsqueda:
Definición:
Operación de búsqueda que nos permite encontrar datos que están previamente almacenados. La operación puede ser un éxito, si se localiza elelemento buscado o un fracaso en otros casos. Esta se puede realizar sobre un conjunto de datos ordenados, lo cual hace la tarea más fácil y consume menos tiempo; o se puede realizar sobre elementosdesordenados, tarea más laboriosa y de mayor insumo de tiempo.
Clasificación:
La operación de búsqueda se puede clasificar según su posición y su forma.
Según su posición:
Búsqueda Interna seráaquella acción que se realice sobre datos que se encuentran en la memoria principal, por ejemplo en un arreglo.
Búsqueda Externa es cuando todos sus elementos se encuentran en memoria secundaria (archivosalmacenados en dispositivos de cinta, disco, etc.-)
Según su forma:
Búsqueda secuencial o lineal:
La búsqueda secuencial es la técnica más simple para buscar en una lista de datos. Este método consisteen recorrer una lista o arreglo en forma secuencial y comparar cada elemento del arreglo con el valor deseado, hasta que éste se encuentre o finalice el arreglo.
Búsqueda binaria:
Es válidoexclusivamente para datos ordenados y consiste en comparar en primer lugar con la componente central de la lista, y si no es igual al valor buscado se reduce el intervalo de búsqueda a la mitad derecha oizquierda según donde pueda encontrarse el valor a buscar. El algoritmo termina si se encuentra el valor buscado o si el tamaño del intervalo de búsqueda queda anulado.
Ordenamiento:
Es una operaciónconsistente en disponer un conjunto —estructura— de datos en algún determinado orden con respecto a uno de los campos de elementos del conjunto.
La cantidad de comparaciones que se realizan en unalgoritmo se puede clasificar en:
Directos de orden O (N2):
Tienen la característica de que su resolución es más corta, de fácil elaboración y comprensión, aunque son ineficientes cuando el número de...