En ciencias de la computación, heapsort (inventado por J. W. J. Williams en 1964) es un algoritmo de clasificación basado en comparaciones. Heapsort puede considerarse como una ordenación de selección mejorada: al igual que ese algoritmo, divide su entrada en una región ordenada y una no ordenada, y reduce interactivamente la región no ordenada extrayendo el elemento más grande y moviéndolo a la región ordenada. La mejora consiste en el uso de una estructura de datos de montón en lugar de una búsqueda en tiempo lineal para encontrar el máximo. Aunque algo más lento en la práctica en la mayoría de las máquinas que un quicksort bien implementado, tiene la ventaja de un tiempo de ejecución O(n log n) más favorable en el peor de los casos. Heapsort es un algoritmo local, pero no es un ordenamiento estable.

Una ejecución del algoritmo heapsort que ordena una matriz de valores permutados aleatoriamente. En la primera etapa del algoritmo, los elementos de la matriz se reordenan para satisfacer la propiedad heap. Antes de que se lleve a cabo la clasificación real, la estructura del árbol del montón se muestra brevemente para ilustrar.

El selection sort es un algoritmo de ordenamiento que se utiliza para ordenar una lista de elementos en orden ascendente o descendente. Este algoritmo trabaja de la siguiente manera:

1. Comienza por encontrar el elemento más pequeño en la lista.
2. Intercambia ese elemento con el primer elemento de la lista.
3. Continúa encontrando el elemento más pequeño en la lista restante (es decir, sin contar el primer elemento).
4. Intercambia ese elemento con el segundo elemento de la lista.
5. Repite este proceso hasta que la lista esté completamente ordenada.

Casa de 3 recámaras y 2 baños y Apartamento de 2 recámaras y 1 baño.