UNIVERSIDAD

AUTÓNOMA DEL
ESTADO DE
HIDALGO
ESTRUCTURA DE DATOS
2do semestre
ESQUEMA tema 2.2
JIMÉNEZ RODRÍGUEZ ALDO EUGENIO
2.2
Este método consiste en acomodar el vector moviendo el
mayor hasta la última casilla , comenzando desde la casilla Es fácil de comprender y
BURBUJA cero del vector hasta haber acomodado el número más programar.
grande en la última posición.

Consiste en buscar el menor elemento del arreglo y Es facil de programar y.

colocarlo en la primera posición. Luego se busca el no requiere memoria
SELECCIÓN DIRECTA segundo elemento más pequeño del arreglo y se adicional.
coloca en la segunda posición.
Métodos de Ordenación

Los algoritmos de Se pretende comparar los elementos desordenados Se comporta mejor

ordenamiento nos con los ordenados; mientras que con el de selección que el método de selección
INSERCIÓN DIRECTA simplemente se busca el elemento menor y se lleva directa.
permiten, como su
al inicio.
nombre lo dice,
ordenar.
Es un algoritmo creado por el científico británico en Es actualmente el más eficiente y
QUICKSORT computación Tony Haore y basado en la técnica de divide y veloz de
vencerás. los métodos de ordenación interna.

El ordenamiento por mezcla es un algoritmo

recursivo que divide continuamente una lista por la MergeSort es a menudo la
MERGESORT mitad. Si la lista está vacía o tiene un solo ítem, se mejor opción para ordenar una
ordena por definición (el caso base). lista enlazada.