Archivio del 28/03/2010

Le stringhe in Java

In Java le stringhe sono oggetti e come tali possono essere istanziati.
La classe String possiede diversi costruttori. Le modalità più comuni per istanziare e inizializzare una stringa sono:

String a = new String("ciao");
// oppure
String a = "ciao";

in questo modo viene creato un oggetto stringa e viene assegnato ad un variabile reference, chiamata a.

Continua >

Selection Sort

L’algoritmo Selection Sort è un algoritmo di ordinamento in loco (cioè non necessita di una struttura dati addizionale ausiliaria).
Il suo funzionamento si basa su un ciclo esterno con un indice i che va da 0 a n-2 (dove n-2 è il penultimo elemento).
Si cerca poi l’elemento più piccolo, mediante un ciclo interno, della fetta di array che parte da i+1 e termina in n-1 (l’ultimo elemento).
Al termine del ciclo interno, si scambia l’elemento minimo trovato con quello in posizione i.

Continua >