Hjälp med "lätt" JAVA-kod

[ellanbellan]

Hejsan!

Har fastnat på en uppgift jag fått, då jag aldrig varit nå vidare på JAVA, utan var mer av en hejjare på Erlang. Men nu är jag hursomhelst fast. Jag vet inte mycket om JAVA, men vet att denna kod innehåller en heltals array, for loopar, och en metod i metoden. Har bara fått massa svåra svar, typ "tänk som en kompliator", utan att riktigt få... öh, svar eller hjälp.

Vad gör den och hur gör den? (förklara algoritmen, tack!)

Kod: Markera allt

public int [] foo(int [] x){
  int tmp;
  for(int i=x.length, i>0; i--)
      for(int j=1; j<i; j++)
      if (x[j-1]>x[j])
         {
           tmp = x[j]
           x[j]=x[j-1];
           x[j-1]=tmp;
}
return x
}

[Konservburk]

Kod: Markera allt

      if (x[j-1]>x[j])
         {
           tmp = x[j]
           x[j]=x[j-1];
           x[j-1]=tmp;
}

Den där biten byter plats på elementen om föregående element är större än nuvarande element.

Kod: Markera allt

  for(int i=x.length, i>0; i--)
      for(int j=1; j<i; j++)

Det här talar om på vilket sätt den löper igenom elementen. Först från början till slutet, sedan åter igen från början och nästan till slutet, osv tills den tillslut inte löper längre än från början till början.

Om vi ska ta det på svenska så flyttar den det största talet till slutet, sedan det näst största talet till platsen innan slutet, osv. Exakt vad det innebär kan du ju fundera över.

[ellanbellan]

Ja, det låter ju som den sorterar en array med x antal i index eller vad man nu kallar det.

tycker Java är skitsvårt, det är massa saker som läggs in i koden utan att man riktigt kan se varför. Helt annorlunda i Erlang där man faktiskt kan se bara genom att titta på vad som funkar. Eller så är det jag som bara är dålig.

[TicToc]

Utanför ämnet: Av ren nyfikenhet, hur ser motsvarande kod ut i Erlang?

[ellanbellan]

Jag vet inte, man använder sig inte av arrayer i erlang. nån form av rekursion skulle väl eventuellt ske. Har löst uppgiften på en annan dator när jag var i min "programmerings-prime" men nu har jag glömt allt. jävla sommar.

[Konservburk]

Utanför ämnet: Av ren nyfikenhet, hur ser motsvarande kod ut i Erlang?

Det här borde göra samma sak (med reservation för att det går att skriva om det bättre... jag tycker att erlang och andra icke imperativa programmeringsspråk kan bli ganska förvirrande):

Kod: Markera allt

-module(x).
-export([b/1]).

a([A|B],C) -> [A|a(B,C)];
a([],B) -> [B].
b(B) -> b([],B,[]).
b(A,[X,Y|B],C) when X>Y -> b(a(A,Y),[X|B],C);
b(A,[X,Y|B],C) -> b(a(A,X),[Y|B],C);
b(A,[B],C) -> b([],A,[B|C]);
b([],[],C) -> C.

[TicToc]

Oj , hjälp vad glad jag är över att jag använder java.

[Konservburk]

Som sagt inte helt uppenbart eftersom strukturen blir helt annorlunda utan några loopar. Motsvarande i java ser ut så ungefär här:

Kod: Markera allt

        public static int[] b(int[] B) {
                int[] X = {};

                return b(X, B, X);
        }
        public static int[] b(int[] A, int[] B, int[] C) {
                if (B.length >= 2)
                {
                        int[] X = new int[A.length + 1];
                        int[] Y = new int[B.length - 1];

                        System.arraycopy(A, 0, X, 0, A.length);
                        if (B[0] > B[1])
                        {
                                X[A.length] = B[1];
                                Y[0] = B[0];
                        }
                        else
                        {
                                X[A.length] = B[0];
                                Y[0] = B[1];
                        }
                        System.arraycopy(B, 2, Y, 1, B.length - 2);
                        C = b(X,Y,C);
                }
                else if (B.length == 1)
                {
                        int[] X = {};
                        int[] Y = new int[C.length + 1];

                        Y[0] = B[0];
                        System.arraycopy(C, 0, Y, 1, C.length);
                        C = b(X,A,Y);
                }
                return C;
        }

[jsiei97]

Hejsan!

Har fastnat på en uppgift jag fått, då jag aldrig varit nå vidare på JAVA, utan var mer av en hejjare på Erlang. Men nu är jag hursomhelst fast. Jag vet inte mycket om JAVA, men vet att denna kod innehåller en heltals array, for loopar, och en metod i metoden. Har bara fått massa svåra svar, typ "tänk som en kompliator", utan att riktigt få... öh, svar eller hjälp.

Hej

Ett mer och bättre råd är att stoppa in koden i en debugger, och sedan stega igenom koden och titta på vad som händer med variablerna.

Har t.ex. för mig att eclipse har en sådan debugger i sig,
och när man ser ett program stegas fram så är det mycket lättare att förstå vad som händer och varför.

Mvh Johan

[Inhuman Soul]

Hejsan!

Har fastnat på en uppgift jag fått, då jag aldrig varit nå vidare på JAVA, utan var mer av en hejjare på Erlang. Men nu är jag hursomhelst fast. Jag vet inte mycket om JAVA, men vet att denna kod innehåller en heltals array, for loopar, och en metod i metoden. Har bara fått massa svåra svar, typ "tänk som en kompliator", utan att riktigt få... öh, svar eller hjälp.

Hej

Ett mer och bättre råd är att stoppa in koden i en debugger, och sedan stega igenom koden och titta på vad som händer med variablerna.

Har t.ex. för mig att eclipse har en sådan debugger i sig,
och när man ser ett program stegas fram så är det mycket lättare att förstå vad som händer och varför.

Mvh Johan

Ett annat sätt man kan göra för att lättare förstå vad som händer är att göra utskrifter i koden (kallas debuggutskrifter). Oftast skriver man ut variablernas värde. För att skriva ut något i Java använder man:

Kod: Markera allt

System.out.print([i]variavel/värde[/i]);

eller om man vill ha ett "enter-tecken" efter:

Kod: Markera allt

System.out.println([i]variavel/värde[/i]);

Dock finns det ingen utskriftsfunktion för heltalsarrayer. Du kan ju lära dig lite genom att skriva en egen!

[TicToc]

Citat tar taggar, det gör inte kod.

System.out.println(variavel/värde);