Imaginsystems


Tecniche di Programmazione - Codici Sorgenti - News Informatiche
Archivio Posts
Anno 2014

Anno 2013

Anno 2012
Statistiche
  • Views Home Page: 71.583
  • Views Posts: 542.277
  • Views Gallerie: 0
  • n° Posts: 210
  • n° Commenti: 224

JAVA - FUNZIONE ORDINAMENTO SELECTIONSORT

Oggi vi metto a disposizione la funzione SelectionSort di ordinamento di un Vettore / Array numerico :

CODICE JAVA :

public static void selectionSort( int[] v){
int n= v.length;
for(int i=0; i<n-1; i++){
    //trova il più piccolo elemento con indice tra i e n-1
    int jmin = i;
    for(int j=i+1; j<n; j++) {
if( v[j] < v[jmin] ) 
jmin=j;
    }
    //scambia gli elementi con indice i e jmin
    int temp = v[jmin];
    v[jmin]=v[i];
    v[i]=temp;
}
}


COSTO DELL'ORDINAMENTO PER SELEZIONE :

Consideriamo l'operazione dominante, ovvero il confronto v[j] < v[jmin]. Essa è presente all'interno di un doppio ciclo e viene valutata O(n^2).
Si noti che il costo è O(n^2) in tutti i casi, anche se il vettore è già ordinato.

Numero di scambi:
nel caso migliore: 0
nel caso peggiore O(n)

Esempio Ordinamento di un Vettore/Array :

5,4,3,2,1,0
0,1,2,3,4,5

tempo di esecuzione O(n^2)

Categoria: JAVA
sabato, 05 mag 2012 Ore. 19.34

Messaggi collegati


Ora e Data
Mappa
Blogs Amici
    Copyright © 2002-2007 - Blogs 2.0
    dotNetHell.it | Home Page Blogs
    ASP.NET 2.0 Windows 2003