Alumna: Magín Gómez Nancy Vanessa

Algoritmos de ordenamiento y búsqueda

Ordenamiento por inserción:

Es una forma de ordenar muy similar a la que realizamos naturalmente, por ejemplo al ordenar
un mazo de cartas numeradas, de manera ascendente. Consiste en comparar una carta de la
parte desordenada del mazo con las primeras cartas, colocando la carta en la posición correcta
dentro de la parte ordenada, y así sucesivamente hasta terminar de ordenar el mazo.
Ordenamiento por selección:

Primero recorre todos los elementos a ordenar buscando el más pequeño, una vez que lo
encuentra lo coloca en la primer posición, al hacer esto ordenamos el primer elemento.

Posteriormente se vuelve a recorrer el conjunto de elementos, pero esta vez a partir del
elemento ordenado y nuevamente se busca el menor elemento, para colocarlo después del
primer elemento, al hacer esto ya tenemos dos elementos ordenados. Así se repetirá el proceso
con el resto de los elementos, cada vez comenzando el recorrido a partir del último elemento
ordenado.
Ordenamiento por intercambio:

Compara el primer elemento con los elementos restantes y si encuentra uno de menor valor
realiza un intercambio, al hacer esto el elemento menor queda en la primer posición. Para
terminar de ordenar los elementos se repite el proceso, siempre partiendo del último elemento
ordenado.
Ordenamiento burbuja:

Consiste en recorrer el conjunto de elementos varias veces, haciendo en cada vez

comparaciones entre dos elementos sucesivos hasta tener todos los elementos ordenados.
Al realizar las comparaciones hay 3 casos posibles:

1. El elemento menor se encuentra antes que el mayor: Se deja los elementos iguales
2. Los valores son iguales: Se deja los elementos de la misma manera
3. El elemento mayor se encuentra antes que el inferior: Se intercambian los valores
Ordenamiento Quicksort:

Se toma un elemento X de una posición cualquiera del conjunto de elementos, a la que se le

denominará como pivote.

Se trata de ubicar al pivote en la posición correcta del arreglo de tal forma que todos los
elementos que se encuentren a su izquierda sean menores o iguales a él y todos los elementos
que se encuentran a su derecha sean mayores o iguales a X.

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 conjunto de elementos.
 Alumna: Magín Gómez Nancy Vanessa
Búsqueda secuencial:

Se define un valor a buscar, al que se le llama Key, posteriormente se realiza un recorrido en

secuencia de los elementos del conjunto, comparándolos con el valor Key. El proceso se repite
hasta que uno de los elementos coincida con el valor de Key o hasta que se haya realizado la
comparación con todos los elementos.
Este método se puede aplicar a cualquier conjunto de elementos (ordenado o no) de cualquier
tamaño, sin embargo funciona mejor con pocos elementos.
Búsqueda binaria:
Si tenemos un conjunto de elementos ordenados, es mejor utilizar esta búsqueda, consiste en
reducir poco a poco el ámbito de búsqueda a la mitad de los elementos, al comparar el elemento
a buscar con el elemento que se encuentra en la mitad del conjunto, al hacer esto se pueden
dar 3 casos:
1. El elemento buscado es menor que el elemento medio: Entonces sabemos que el
elemento está en la mitad inferior del conjunto, así que ahora se compara el valor a
buscar con el que se encuentra a la mitad del nuevo conjunto.
2. El elemento buscado es mayor que el elemento medio: Lo cual indica que el elemento
que buscamos está en la mitad superior del conjunto, así que ahora se compara el valor
a buscar con el que se encuentra a la mitad del nuevo conjunto.
3. Si es igual se finaliza con éxito la búsqueda ya que se ha encontrado el elemento.