[JAVA]passaggio vettore, HELP!

[pippuzzu]

Ciao a tutti, mi rivolgo a voi perchè ho un problema che mi sta facendo impazzire. Sto provando a fare il bubblesort per conto mio ma ho incontrato delle difficoltà. Quella maggiore sta nel fatto che il compilatore non accetta che io passi come parametro al metodo, l'array da ordinare. Vi posto il codice per far capire meglio di che parlo:
public class Ordinamento
{
public int bubblesort (int A[])
{
for (int i=0;i<A.length;i++)
{
for (int j=1;j<A.length-1;j++)
{
if (A[i] > A[j])
{
int temp=A[i];
A[i]=A[j];
A[j]=temp;
}
}
}
return A[];
}
public static void main (String args[])
{
int array[]={3,8,5,1,2,4,7,9,6};
array[]=bubblesort(A[]);
for(int k=0;k<A.length;k++){
System.out.println(" "+A[k]+" ");
}
}
} ed ecco lo screenshot (http://img119.imageshack.us/my.php?image=bubblesortfs4.png) con gli errori che dà (risolti tutti ad eccezione dell'ultimo, riga 22, eliminando il return e facendo stampare direttamente al metodo, ma a me serve che il metodo ordini solamente). Vi chiedo una mano per evitare un suicidio da parte mia (vi resterei sulla coscienza :D ).
Grazie in anticipo!
Pippuzzu.

[wingman87]

Beh, è semplice. Siccome non hai dichiarato il metodo bubblesort static per invocarlo devi prima instanziare un oggetto Ordinamento e poi richiamarlo su quello.
Tuttavia, visto ciò che fa il metodo, ti consiglio di dichiararlo static così risolvi subito.

[pippuzzu]

grazie per la risposta ma anche se dichiaro static il metodo non cambia nulla, dà sempre gli stessi errori...

[andbin]

dà sempre gli stessi errori...Beh sì, perché ce ne sono e pure parecchi!!!

Di per sé non servirebbe ritornare l'array ... il metodo bubblesort modifica già direttamente l'array.
Il metodo comunque ha int come tipo di ritorno e quindi non può certamente ritornare un array. A questo si aggiunge il fatto che hai messo return A[] che comunque è sbagliato (non servono []) e idem in main() hai messo array[]=.... anche qui [] non servono. E al metodo passi A[]. Ma ce l'hai proprio con 'sti [] !!! :D E infine nel main hai usato A ma l'array l'hai chiamato 'array'.
Ciliegina finale sulla torta: il bubblesort è sbagliato per quanto riguarda la progressione degli indici (specialmente per il for innestato).

[pippuzzu]

nel main è errore di battitura. Quindi come dovrei modificare così (scusa per gli errori ma non sono un granchè di java :( ):
public class Ordinamento
{
public static void bubblesort (int A)
{
for (int i=0;i<A.length;i++)
{
for (int j=1;j<A.length-1;j++)
{
if (A[i] > A[j])
{
int temp=A[i];
A[i]=A[j];
A[j]=temp;
}
}
}
}
public static void main (String args[])
{
int array[]={3,8,5,1,2,4,7,9,6};
array[]=bubblesort(array);
for(int k=0;k<array.length;k++){
System.out.println(" "+array[k]+" ");
}
}
}

così non funge, 2 errori, ecco lo screenshot (http://img526.imageshack.us/my.php?image=bubblesort2zg0.png).
Ah, e grazie per la risposta!

[wingman87]

Il metodo non torna nulla, quindi non devi fare l'assegnamento. Poi se anche fosse, come ti ha detto andbin non servono le []...
E nella dichiarazione del bubblesort il parametro non è un int, dev'essere un array di int.

[pippuzzu]

ok grazie l'ho cambiato in questo modo (cambiando anche il ciclo come diceva andbin)
public class ordinamento
{
public static void bubblesort (int A[])
{
for (int i=0;i<A.length;i++)
{
for (int j=i;j<A.length;j++)
{
if (A[i] > A[j])
{
int temp=A[i];
A[i]=A[j];
A[j]=temp;
}
}
}
}
public static void main (String args[])
{
int array[]={3,8,5,1,2,4,7,9,6};
bubblesort(array);
for(int k=0;k<array.length;k++){
System.out.print(" "+array[k]+" ");
}
}
}
e funziona, è che sono abituato a farle queste cose col C per cui con java mi sono trovato un pò maluccio. Grazie infinite per l'aiuto che mi avete dato, a buon rendere!!!
Saluti.
Pippuzzu.

[andbin]

Giusto per precisare, per chi non lo sapesse, il bubblesort genera un numero di combinazioni (l'insieme delle coppie di valori da confrontare) che corrisponde alle "combinazioni senza ripetizioni" come definite nella teoria del calcolo combinatorio.

Esempio: dati 4 elementi A B C D, le combinazioni senza ripetizioni con classe k=2 (ovviamente, essendo delle coppie) sono in tutto 6:
AB
AC
AD
BC
BD
CD

Il bubblesort dovrebbe fare i confronti solo su queste 6 coppie di elementi. E per farlo in modo corretto, senza farne di più o di meno, si dovrebbe fare:

for (int i = 0; i < len-1; i++) {
for (int j = i+1; j < len; j++) {
.....

[pippuzzu]

strano, credevo che mettendo j=i+1 senza lenght-1 avrebbe datto l'eccezione ArrayIndexOutOfBound, invece funziona, strano 'sto java! :D
Per quanto riguarda il calcolo combinatorio, mi sto preparando matematica discreta giusto in questi giorni, che coincidenza!
Tanto per aggiunta: C(6,2)=6!/(4!·2!)=12/2=6 ^^
EDIT: le combinazioni corrette sono 4 elementi a 2 a 2 C(6,2)=4!/(2!·2!). Quello sopra viene 30/2=15.

[andbin]

strano, credevo che mettendo j=i+1 senza lenght-1 avrebbe datto l'eccezione ArrayIndexOutOfBound, invece funziona, strano 'sto java! :DNon è strano Java .... è la 'i' che non arriva all'ultimo ma si ferma al penultimo (altrimenti j=i+1 certo che andrebbe fuori!!)

Per quanto riguarda il calcolo combinatorio, mi sto preparando matematica discreta giusto in questi giorni, che coincidenza!
Tanto per aggiunta: C(6,2)=6!/(4!·2!)=12/2=6 ^^Il risultato è 6 ma non è corretto quel 6! che hai messo.

4!/(2!(4-2)!) = 24/4 = 6


E giusto per la cronaca, come l'avevi fatto tu generava le combinazioni con ripetizioni. Facendo confronti superflui (che però non darebbero problemi, visto che non farebbe alcun scambio).

[pippuzzu]

giusto le combinazioni sono 4 e 2 ho messo 6 per errore di battitura (frequenti di questi tempi a quanto vedo...).