[Java] Quicksort

Dieses Thema im Forum "Programmierung & Entwicklung" wurde erstellt von Straight-Edge, 10. März 2008 .

Schlagworte:
  1. 10. März 2008
    Quicksort

    Hi

    Ich hab Quicksort schon programmiert und brauch dieses auch nicht für Schule/Uni. Wie kann ich in Java Quicksort auf eine LinkedList mit Generics aufrufen. Ich wollte dabei aber auf das von Java vorgefertigte Quicksort drauf zu greifen. Wo finde ich diese in der Javadoc?

    meine LinkedList sieht so aus

    Code:
    LinkedList<testclass> test = new LinkedList<testclass>();
    
    public testclass{
    
    String name;
    int preis
    
    public testclass(String name, int preis){
    this.name=name;
    this.preis=preis;
    }}



    Und es soll nach dem Namen sortiert werden!
    Schonmal vielen Dank für eure Hilfe
     
  2. 10. März 2008
    AW: Quicksort

    Ich weiß zwar nicht wie das bei Java läuft, aber bei C++ & STL geht das über Iteratoren und einer vom User angegeben Vergleichsfunktion. Sollte in Java doch auch so laufen, oder?
     
  3. 10. März 2008
    AW: Quicksort

    Jup kann man in Java genauso machen, nur halt von der Syntax etwas anders als in C++

    jedoch würde ich bei dem Beispiel in Java eine TreeMap verwenden.
    Javadoc
    wie die TreeMap das dann intern sortiert weiss ich nicht
     
  4. Video Script

    Videos zum Themenbereich

    * gefundene Videos auf YouTube, anhand der Überschrift.