Classificar

2026

Cerqueu una permutació que provoqui el pitjor dels casos de combinació

Tenint en compte un conjunt d’elements, cerqueu quina permutació d’aquests elements donaria lloc a un pitjor dels casos de combinació. Asimptòticament, la combinació de combinació sempre requereix temps O (N log N), però els casos que requereixen més comparacions generalment triguen més temps a la pràctica. Bàsicament hem de trobar una permutació d’elements d’entrada que comportessin el màxim nombre de comparacions quan s’ordenin mitjançant un algorisme típic d’ordenació de fusions.

Llegir Més

2026

Ordena els parells en ordre creixent i els senars en ordre decreixent

Ens donen una matriu de n nombres diferents. La tasca és ordenar tots els nombres parells en ordre creixent i els senars en ordre decreixent. La matriu modificada hauria de contenir tots els nombres parells ordenats seguits de números imparells ordenats inversament.

Llegir Més

2026

Ordenació de cicles

L'ordenació per cicle és un algorisme d'ordenació inestable in situ que és especialment útil quan s'ordenen matrius que contenen elements amb un rang reduït de valors. Va ser desenvolupat per W. D. Jones i publicat el 1963.

Llegir Més

2026

Classificació d'arbres

L'ordenació d'arbres és un algorisme d'ordenació que es basa en l'estructura de dades de l'arbre de cerca binària. Primer crea un arbre de cerca binari a partir dels elements de la llista o matriu d'entrada i després realitza un recorregut en ordre a l'arbre de cerca binari creat per obtenir els elements ordenats.

Llegir Més