Selection sort

algoritmo di ordinamento che opera in place
Versione del 3 apr 2005 alle 18:24 di Gac (discussione | contributi) (non si capisce niente)

Template:Controllare

selection sort, opera in modo dell' insert sort, esso trae un elemento per volta dalla sequenza sorgente e lo trasporta nella sequenza di destinazione. l'algoritmo di selezione ispeziona tutta la sottosequenza sorgente per determinare il minimo e lo porta nella posizione definitiva nella sottosequenza di destinazone.

sele_sort() {int i, n, j;

int aus, K; 

*/ variabili ausiliarie che servono per tenere sotto controllo il minimo corrente/* int V [n];

for (i=1;i<n-1;i++)
    { K = i;
      aus = V[K];
      for (j=i+1;j<n;j++)
          if (V[j]<V[i])
              { K = j;
                aus = V[K];
              }
      V[K] = V[i];
      V[i] = aus;
    }
}