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

© Jutge.org, 2006–2026.
https://jutge.org
