Merge sort amb llistes P21259
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.
Public test cases
Input
6 3 4 2 1 5
Output
1 2 3 4 5 6
Input
0 40 -5 10 0 20 30 -5 5 120
Output
-5 -5 0 0 5 10 20 30 40 120
Input
666 666 666 666 666 666
Output
666 666 666 666 666 666
Information
- Author
- Jordi Petit
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++ Python