Sortere tal

Sæt dem ind i ArrayList først og sorter den med den indbyggede sort metode.

Eksempel:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class SpecialSortInt {
    public static void main(String[] args) {
        List lst = new ArrayList();
        lst.add(new DataInt("CCC", 1));
        lst.add(new DataInt("BB", 2));
        lst.add(new DataInt("A", 3));
        lst.add(new DataInt("A", 4));
        lst.add(new DataInt("A", 2));
        for(int i = 0; i < lst.size(); i++) {
            System.out.println((DataInt)lst.get(i));
        }
        Collections.sort(lst, new CmpInt());
        for(int i = 0; i < lst.size(); i++) {
            System.out.println((DataInt)lst.get(i));
        }
    }
}

class DataInt {
    private String v1;
    private int v2;
    public DataInt(String v1, int v2) {
        this.v1 = v1;
        this.v2 = v2;
    }
    public String toString() {
        return (v1 + " " + v2);
    }
    public String getV1() {
        return v1;
    }
    public int getV2() {
        return v2;
    }
}

class CmpInt implements Comparator {
    public int compare(Object o1, Object o2) {
        int res = ((DataInt)o1).getV1().compareTo(((DataInt)o2).getV1());
        if(res == 0)
        {
            return ((DataInt)o1).getV2() - ((DataInt)o2).getV2();
        } else {
            return res;
        }
    }
    public boolean equals(Object obj)  {
        return false;
    }
}

Din comparator skal så se ud som:

class DinComparator implements Comparator {
    public int compare(Object o1, Object o2) {
        return ((DinKlasse)o1).getTal() - ((DinKlasse)o2).getTal();
    }
    public boolean equals(Object obj)  {
        return false;
    }
}

Går ud fra de er i en arraylist i forvejen..

Så kan du tjekke første element med alle andre elementer i din arraylist... for hver gang det første er større end det andet bytter de plads.. herefter tjekker du det andet element med resten af listen og så det 3 osv.. kan du gøre i en løkke du skal lige passe på indexoutofbounds exception eller hvad den hedder


giv dog point til arne da der ikke er grund til at opfinde den dybe tallerken igen og igen hehe.. tænkte bare mere på tankegangen.. der findes andre sorteringsmetoder også.. masser

svar arne.

Jeg fandt endnu et sorterings eksempel (det er med Vector men det er
helt det samme med ArrayList:

import java.util.*;

public class SortAgain {
  public static void main(String[] args) {
      Vector v = new Vector();
      v.add(new Data("A", 0, 2, 0));
      v.add(new Data("B", 1, 1, 1));
      v.add(new Data("C", 2, 0, 2));
      System.out.println(v);
      Collections.sort(v, new HighPoint());
      System.out.println(v);
  }
}

class Data {
  private String name;
  private int wins;
  private int losses;
  private int points;
  public Data() {
      name = "";
      wins = 0;
      losses = 0;
      points = 0;
  }
  public Data(String n, int w, int l, int p) {
      name = n;
      wins = w;
      losses = l;
      points = p;
  }
  public String getName() {
      return name;
  }
  public int getWins() {
      return wins;
  }
  public int getLosses() {
      return losses;
  }
  public int getPoints() {
      return points;
  }
  public void setName(String s) {
      name = s;
  }
  public void setWins(int i) {
      wins = i;
  }
  public void setLosses(int i) {
      losses = i;
  }
  public void setPoints(int i) {
      points = i;
  }
  public String toString() {
      return ("[" + name + ":" + points + "]");
  }
}

class HighPoint implements Comparator {
  public int compare(Object o1, Object o2) {
      return ((Data)o2).getPoints() - ((Data)o1).getPoints();
  }
  public boolean equals(Object obj)  {
      return false;
  }
}

kalp>

Med få elementer er sorterings algoritmen ligegyldig.

Med  mange elementer så er det næste altid Quick Sort der er bedst.

svar

arme>> Det rigtigt nok:) men jeg ville bare supplere med lidt "manuel" sorteringmetode bare så det kunne give et billede af hvordan det kunne fungere.. måske det flotteste eksempel;)