Algoritmo di selezione deterministico

[dlbp]

Buonasera a tutti...anzi data l'ora buonanotte

Sto studiando l'algoritmo SELECT per la selezione dell'i-esima statistica d'ordine di un vettore. Ecco un link ad un pdf che lo spiega abbastanza bene: http://twiki.di.uniroma1.it/pub/Ing_algo/DiarioLezioni/selection.pdf
Si trova a pag. 5 di questo pdf (figura 5.10).

Il mio dubbio non è sulla sua implementazione (che per fortuna ho svolto senza problemi). La mia domanda è: in generale un algoritmo di selezione di una i-esima statistica d'ordine deve mantenere inalterato il vettore di input o può modificarlo (quindi se il vettore di input era , alla fine di algoritmo sarà, ad esempio, per alcune elaborazione effettuate dall'algoritmo stesso)? Secondo me deve fare in modo che il vettore di input non sia modificato in alcun modo, giusto?

Grazie a tutti

[DonJ]

Dipende dall'implementazione dell'algoritmo, in linea di massima una select non deve andare a modificare la struttura iniziale del vettore. O almeno a me non è mai capitato di vedere una situazione in cui è accettabile che un'operazione del genere (di selezione dati) vada a fare dei cambiamenti sull'origine dati, non avrebbe molto senso.