Quick sort amb llistes P11643


Statement
 

pdf   zip   main.cc

html

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> qsort(const list<int>& lst)

que retorna la llista lst ordenada tot utilitzant l’algorisme de quicksort triant el primer element com a pivot.

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