Sortering

smid dem i en arraylist og brugt sort() til at gøre det.

hvis du ikke kan bruge den almindelige sort() kan du lave din egen og bruge den istedet, derved kan du sortere alt.

til disky:
Jeg er ikke så meget inde i array's endnu. Kan man ikke bruge en af javas løkker til at sortere med?

Her er et eksempel på sortering.
import java.util.*;
int[] tal = new int[] {3,2,4,65,3,3,4,4,4,.....}; // skal sorteres
List list = new ArrayList();
for (int i=0; i<tal.length;i++) {
list.add(new Integer(tal[i]);
}
Collections.sort(list);
for (int i=0; i<tal.lenght; i++) {
tal[i]=((Integer)list.get(i)).intValue();
}

edron: ang. din kommentar til disky.
Du skal bruge de ting der er bygget ind i Java
fordi de som regel er effektive og veldokumenterede.
Det er let at lave en bubble sort eller quick sort,
men arbejdet er lavet for dig. Hvis du ikke er inde
i arrays så kig på nogle af de tutorials der ligger på
java.sun.com, det er ret centralt at kunne arbejde
med arrays (og lister).

Forresten, du kan slet ikke bruge løkker til at
sortere med hvis ikke du bruger arrays.

carsten det ved jeg udemærket godt, jeg glemte bare at nævne ordet 'comperator'.

Jeg har rodet rigeligt med sortering af mere eller mindre obskure ting og sager.

disky: jeg har intetsteds skrevet at du ikke ved noget?
Det var en kommentar til edron ikke til dig, læs den igen.

Som en lille kommentar, er her et program, der løser sorteringsopgaven nævnt i eksemplet (og endda sorterer ale ordene).


import java.util.StringTokenizer;
import java.util.SortedMap;
import java.util.TreeMap;

public class Sortering {

  public static void main(String[] args) {
    String langStreng = args[0];
    StringTokenizer ordOpdeling=new StringTokenizer(langStreng, " ");
    SortedMap sorteretOrdliste = new TreeMap();
    while (ordOpdeling.hasMoreTokens()) {
      String nytOrd = ordOpdeling.nextToken();
      sorteretOrdliste.put(new Integer(nytOrd.length()),nytOrd);
    }
  }
}


Programmet er IKKE det mest optimale, men det er let at skrive, fordi det bruger indbyggede ting i Java. Det er sjældent umagen værd at rbuge en halv dag på at kode en genial sortering, som kan spare en for ca. 0.1 sekund.