Característica Arreglos Unidimensionales

Definición Secuencia lineal de elementos del mismo tipo.

Acceso a elementos Acceso mediante un único índice.

Ejemplo vector = [1, 2, 3, 4, 5]

Operaciones Acceder, modificar, agregar, eliminar

comunes elementos.

Tamaño fijo Tamaño establecido durante la declaración.

Método de Definición Objetivo Características Caso Promedio Estabilidad

Ordenamient
o
Bubble Sort Compara y Mover elementos Simple, compara y O(n^2) Estable
intercambia más grandes hacia intercambia elementos
elementos el final de la lista. adyacentes.
adyacentes.
Insertion Sort Inserta Construir una parte Eficiente para listas O(n^2) Estable
elementos en ordenada de la pequeñas o parcialmente
la posición lista. ordenadas.
correcta.
Selection Sort Encuentra el Seleccionar el Encuentra el mínimo y lo O(n^2) No Estable
mínimo y lo elemento más coloca al principio.
coloca al pequeño y
principio. colocarlo en la
posición adecuada.
Merge Sort Divide y Ordenar Divide y conquista, utiliza la O (n log n) Estable
conquista, recursivamente combinación de sublistas
combina subconjuntos de la ordenadas.
sublistas lista.
ordenadas.
QuickSort Divide y Ordenar Divide y conquista, utiliza O (n log n) No Estable
conquista, recursivamente particiones y pivot.
utiliza subconjuntos de la
particiones y lista.
pivot.
Bucket Sort Divide en Distribuir Divide en "buckets" y luego O(n+k) Estable
"buckets" y elementos en ordena cada bucket.
luego ordena "buckets" y luego
cada bucket. ordenar cada
"bucket".