Métodos de ordenación y

búsqueda
Jean Carlos Ortiz Paulino
ID: 100094397
Frank Félix Muñoz
ID: 100069431
 Búsqueda y ordenamiento

Búsqueda y ordenamiento constituyen dos tareas fundamentales en la

administración de datos, especialmente si se trata de grandes volúmenes. Las

dos operaciones se desarrollan con base en un dato de referencia al que

comúnmente se llama clave. La búsqueda permite encontrar un elemento

particular en el conjunto, mientras que el ordenamiento consiste en ubicar los

datos atendiendo a un criterio de manera que sea más fácil encontrar el

elemento que se requiere o identificar las relaciones entre los datos.

 Algoritmos de Búsqueda

La búsqueda es una operación de vital importancia cuando se manipulan grandes

conjuntos de datos donde localizar un elemento no es tarea fácil, como afirman
López, Jeder y Vega para buscar un dato en un vector existen dos métodos:
búsqueda secuencial o lineal y búsqueda binaria. El primero es más fácil de
implementar pero puede tomar más tiempo, el segundo es más eficiente, pero
requiere que el vector esté ordenado.

 Búsqueda Lineal

Este método consiste en tomar un dato clave que identifica al elemento que se
busca y hacer un recorrido a través de todo el arreglo comparando el dato de
referencia con el dato de cada posición.
Ejemplo de búsqueda lineal

 Buscar un estudiante
Búsqueda Binaria

 Este método es más eficiente que la búsqueda secuencial pero sólo se puede aplicar sobre vectores o
listas de datos ordenados, como lo confirman López, Jeder y Vega

 En la búsqueda binaria no se hace un recorrido de principio a fin, sino que se delimita progresivamente el
espacio de búsqueda hasta llegar al elemento buscado. La primera comparación se hace con el elemento
de la mitad del arreglo, si aquel no es el dato buscado, se decide si buscar en la mitad inferior o en la mitad
superior según la clave sea menor o mayor del elemento de la mitad. Se toma como espacio de búsqueda
la mitad del vector que corresponda y se procede de igual forma, se compara con el elemento del centro, si
ese no es el que se busca, se toma un nuevo espacio de búsqueda correspondiente a la mitad inferior o
superior del espacio anterior, se compara nuevamente con el elemento del centro, y así sucesivamente
hasta que se encuentre el elemento o el espacio de búsqueda se haya reducido un elemento.
Ejemplo de búsqueda binaria
Métodos de ordenación/Algoritmo de ordenamiento

 Los datos de un vector, una lista o un archivo están ordenados cuando cada
elemento ocupa el lugar que le corresponde según su valor, un dato clave o un
criterio (en este documento sólo se aborda el ordenamiento de vectores). Si cada
elemento del vector diferente del primero es mayor que los anteriores, se dice que
está ordenado ascendentemente, mientras que si cada elemento diferente del
primero es menor que los anteriores, está ordenado de forma descendente.
 Algoritmo de intercambio
 Este algoritmo no es el más eficiente, pero es muy didáctico y por ende es común
su utilización en los primeros cursos programa-ción. Consiste en tomar cada
elemento y compararlo con los que están a su derecha, cada vez que se identifica
un par de elementos que no cumplen el criterio de ordenamiento que se está
aplicando se intercambian. En cada iteración se encuentra el elemento que
corresponde a una posición.
 Algoritmo de Selección
 Este método es similar al anterior en cuanto a los recorridos del vector y las
comparaciones, pero con un número menor de intercambios. En el método de
intercambio cada vez que se comparan dos posiciones y éstas no están
ordenadas se hace el intercambio de los datos, de manera que en un mismo
recorrido puede haber varios intercambios antes de que el número ocupe el lugar
que le corresponde en el arreglo ordenado. En el método de selección, en cada
recorrido se identifica el elemento que pertenece a una posición y se hace un solo
intercambio.
Algoritmo de la burbuja
MUCHAS GRACIAS