prog.utili
Class GestioneArray

java.lang.Object
  |
  +--prog.utili.GestioneArray

public final class GestioneArray

extends java.lang.Object

Questa classe fornisce alcuni metodi statici per la manipolazione di array.

Version:

1.0

Author:

Mauro Ferrari, Giovanni Pighizzini

Method Summary

static int	cerca(java.lang.Comparable[] a, java.lang.Object chiave) Il metodo cerca l'oggetto specificato come secondo argomento nell'array specificato come primo argomento.
static void	ordina(java.lang.Comparable[] a) Il metodo ordina in modo crescente l'array di Comparable fornito come argomento.
static void	ordina(int[] a) Il metodo ordina in modo crescente l'array di int fornito come argomento.
static void	ordina(java.lang.Integer[] a) Il metodo ordina in modo crescente l'array di Integer fornito come argomento.
static void	ordina(java.lang.String[] a) Il metodo ordina in modo crescente l'array di String fornito come argomento.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

ordina

public static void ordina(int[] a)

Il metodo ordina in modo crescente l'array di int fornito come argomento. L'algoritmo di ordinamento utilizzato è bubblesort.

Parameters:

a - l'array di int da ordinare.

ordina

public static void ordina(java.lang.String[] a)

Il metodo ordina in modo crescente l'array di String fornito come argomento. L'algoritmo di ordinamento utilizzato è bubblesort.

Parameters:

a - l'array di String da ordinare.

ordina

public static void ordina(java.lang.Integer[] a)

Il metodo ordina in modo crescente l'array di Integer fornito come argomento. L'algoritmo di ordinamento utilizzato è bubblesort.

Parameters:

a - l'array di Integer da ordinare.

ordina

public static void ordina(java.lang.Comparable[] a)

Il metodo ordina in modo crescente l'array di Comparable fornito come argomento. L'algoritmo di ordinamento utilizzato è bubblesort.

Parameters:

a - l'array di Comparable da ordinare.

cerca

public static int cerca(java.lang.Comparable[] a,
                        java.lang.Object chiave)

Il metodo cerca l'oggetto specificato come secondo argomento nell'array specificato come primo argomento. Il metodo utilizza l'algoritmo di ricerca dicotomica e assume che l'array specificato come argomento sia ordinato. Il metodo restituisce l'indice i di un elemento dell'array tale che chiave.equals(a[i]) sia vero se un tale oggetto appartiene all'array e -1 altrimenti.

Parameters:

a - l'array di Comparable in cui cercare l'oggetto chiave.

chiave - l'oggetto da cercare.