Ordenació per selecció

Feu un procediment que ordeni recursivament @v[0..m]@ de petit a gran utilitzant l’algorisme d’ordenació per selecció. La resta de @v@ no s’ha de modificar.

Interfície

C++
void ordena_per_seleccio(vector<double>& v, int m);
C
void ordena_per_seleccio(double v[], int m);
Java
public static void ordenaPerSeleccio(double[] v, int m);
Python
ordena_per_seleccio(v, m)  # returns None
ordena_per_seleccio(v: list, m: int) -> None

Precondició

1-1 \le @m@ << @v.size()@.

Observació

La funció @posicio_maxim()@ de l’exercici problem://problemsjutge.org:problems/p1/roura/posicio-maxim.pbm us hauria de ser útil.

Observació

Només cal enviar el procediment demanat; el programa principal serà ignorat.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:54:34.140Z

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