Sortere tre heltal

3 ?

if(a<b) {
  tmp=a;
  a=b;
  b=tmp;
}
if(a<c) {
  tmp=a;
  a=c;
  c=tmp;
}
if(b<c) {
  tmp=b;
  b=c;
  c=tmp;
}

Hvis du har arrays, så har Java en indbygger sortering af dem.

Eller ;)
public class Tretal {

  public static void main(String[] a) {
    int a1=18;
    int a2=11;
    int a3=10;
    int tmp;

    if (a1>a2) { tmp=a1; a1=a2; a2=tmp; }
    if (a2>a3) { tmp=a2; a2=a3; a3=tmp; }
    if (a1>a2) { tmp=a1; a1=a2; a2=tmp; }

    System.out.println(a1+" "+a2+" "+a3);
  }
}

Argumentet for at at den virker:

1) Efter de to første tests/ombytninger vil det største tal stå til sidst
2) Den sidste test/ombytning får de første til at stå i korrekt rækkefølge

Læg dem i et array A. Kald derefter

java.util.Arrays.sort(A);

Fordelen ved dette er at du også kan benytte dette på flere tal end 3. Endvidere er den benyttede algoritme i Arrays.sort() hurtigere end den algoritme, som arne_v og erikjacobsen angiver, når der skal sorteres mange tal.

Perfekt arne_v. Smid bare et svar.
Tak for eksemplet erikjacobsen.

svar

Ja, jeg er klar over at man normalt burde smide dem ind i et array. Men det var såmænd bare mere passende at beholde dem som heltal i min kode. :-)

Ok. Det er jo også det mest effektive, hvis det altid er præcis tre tal, der skal sorteres ;-)