Archivo de la etiqueta: algoritmos de ordenación

Implementación y Funcionamiento de Algoritmos de Ordenación Eficientes (Heapsort, Quicksort, Mergesort)

Ingeniería matemática, , ,

Algoritmo Heapsort

Definición de Montículo (Heap)

Un montículo es un árbol binario que cumple las siguientes condiciones:

  • Es un árbol binario completo.
  • Cada nodo es menor que todos sus descendientes (esto define un Min-Heap).

Observaciones Clave

  • El mínimo está siempre en la raíz.
  • Si un montículo tiene altura , puede tener como mucho nodos, y como poco nodos.
  • No necesitamos punteros para su implementación.

Representación en Vector

Si ordenamos los nodos en un vector (como en el dibujo, dejando Seguir leyendo “Implementación y Funcionamiento de Algoritmos de Ordenación Eficientes (Heapsort, Quicksort, Mergesort)” »

Algoritmos de Ordenación y Estructuras de Datos en Informática

Ingeniería informática, , , , , ,

Algoritmos de Ordenación

En esta sección, exploraremos varios algoritmos de ordenación comunes y sus características.

Algoritmo de la Burbuja

En el algoritmo de la burbuja, recorremos todo el array desde las primeras posiciones y vamos comparando el primer elemento con el siguiente. Si es mayor, los intercambiamos; si es menor, lo dejamos como está y pasamos al siguiente elemento, realizando las mismas comparaciones. En cada iteración, el elemento más «pesado» queda ordenado. El número de veces Seguir leyendo “Algoritmos de Ordenación y Estructuras de Datos en Informática” »