Algoritmos de Ordenamiento y Complejidad (Burbujeo y Mergesort)

Apuntes

PROGRAMACION 3 TUDAI Tema 2 - CURSADA 2024 Prof. Federico Casanova Facultad de Ciencias Exactas - UNICEN Algoritmos de Ordenamiento Árboles Parte I El problema de ordenar Se tiene un conjunto de elementos, sobre los cuales se establece una relación de orden. Se quiere luego ordenarlos en forma creciente o decreciente. Generalmente los elementos son números y la relación de orden viene dada por los operadores < , > , = También es común requerir otros tipos de orden sobre elementos, por ejemplo el orden lexicográfico sobre palabras. Mantener los datos ordenados nos permite en general acelerar las búsquedas en el conjunto, y brindar la posibilidad de listar ordenado. Así es que desde la década del 50 se estudian algoritmos para ordenar conjuntos de datos en tiempos buscando computacionales cada vez menores. Ordenamiento Algoritmo de Burbujeo Consiste en comparar pares de elementos adyacentes en un array y si están desordenados intercambiarlos hasta que estén todos ordenados. El elemento mayor sube como una burbuja hacia la posición más alta. 6 5 3 1 8 7 2 4 5 6 3 1 8 7 2 4 5 3 6 1 8 7 2 4 5 3 1 6 8 7 2 4 5 3 1 6 7 8 2 4 5 3 6 1 7 2 8 4 5 3 6 1 7 2 4 8 6 5 3 1 8 7 2 4 3 5 6 1 7 2 4 8 3...