banalità sul selection sort
Inviato: 10 feb 2008, 19:29
DISCLAIMER La domanda non ha niente di olimpico, ma non vuole essere "scroccona".
Bene, trovandomi ad implementare questo (inutile) algoritmo in C++, ho scelto la procedura standard:
Tuttavia il programma funge anche in questa versione che poco mi convince sul piano teorica, ma si rivela anche più efficiente della precedente (una var in meno)
grazie a chi voglia togliermi un dubbio
Bene, trovandomi ad implementare questo (inutile) algoritmo in C++, ho scelto la procedura standard:
Codice: Seleziona tutto
void select (int riemp, float vett[]) {
int i,j; //indici di scorrimento
int min; //posto occupato dal minimo
for (i=0; i<riemp-1; i++) {
min=i;
for (j=i+1; j<riemp; j++) {
if (vett[j]<vett[min]){
min=j;
}
}
swap (vett[min],vett[i]);
}
}
Codice: Seleziona tutto
void select (int riemp, float vett[]) {
int i,j; //indici di scorrimento
for (i=0; i<riemp-1; i++) {
for (j=i+1; j<riemp; j++) {
if (vett[j]<vett[i]){
swap (vett[j],vett[i]);
}
}
}
}