Merge sort amb llistes

Feu un programa que llegeixi una llista d’enters i l’escrigui ordenada de petit a gran.

El vostre programa ha de definir i usar la funció

    list<int> msort(const list<int>& lst)

que retorna la llista @lst@ ordenada tot utilitzant l’algorisme de Mergesort.

No podeu usar vectors ni la funció o el mètode @sort()@.

Descarregueu-vos i modifiqueu el fitxer code.cc, que ja implementa el programa principal.

Al final del programa, expliqueu quin és el cost del vostre algorisme.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T10:11:15.145Z