2. Concepto:
Uno de los procedimientos más comunes y
útiles en el procesamiento de datos, es la
ordenación de los mismos. Se considera
ordenar al proceso de reorganizar un
conjunto dado de objetos en una secuencia
determinada (patrón de arreglo).
El objetivo de este proceso generalmente es
facilitar la búsqueda de uno o más
elementos pertenecientes a un conjunto.
4. Ordenamiento Burbuja
(Buble Sort).
Es el algoritmo de ordenamiento más sencillo
de todos, conocido también como método del
intercambio directo, el funcionamiento se basa
en la revisión de cada elemento de la lista que
va a ser ordenada con el elemento siguiente,
intercambiando sus posiciones si están en el
orden equivocado, para esto se requieren
varias revisiones hasta que ya no se necesiten
más intercambios, lo que indica que la lista ha
sido ordenada.
5.
6.
7. Ordenamiento Insercion.
El ordenamiento por inserción (insertion
sort en inglés) es una manera muy natural
de ordenar para un ser humano, y puede
usarse fácilmente para ordenar un mazo de
cartas numeradas en forma arbitraria.
Requiere O(n²) operaciones para ordenar
una lista de n elementos.
8.
9. Ordenamiento Quick Sort.
El algoritmo fundamental es el siguiente:
• Elegir un elemento de la lista de elementos a ordenar, al que
llamaremos pivote.
• Resituar los demás elementos de la lista a cada lado del pivote, de manera
que a un lado queden todos los menores que él, y al otro los mayores. Los
elementos iguales al pivote pueden ser colocados tanto a su derecha como
a su izquierda, dependiendo de la implementación deseada. En este
momento, el pivote ocupa exactamente el lugar que le corresponderá en la
lista ordenada.
• La lista queda separada en dos sublistas, una formada por los elementos a
la izquierda del pivote, y otra por los elementos a su derecha.
• Repetir este proceso de forma recursiva para cada sublista mientras éstas
contengan más de un elemento. Una vez terminado este proceso todos los
elementos estarán ordenados.