1. Dashboard
  2. Forum
    1. Unerledigte Themen
  3. Mitglieder
    1. Letzte Aktivitäten
    2. Benutzer online
    3. Team-Mitglieder
    4. Trophäen
    5. Mitgliedersuche
  4. Tutorial Bereich
  • Anmelden
  • Registrieren
  • Suche
Alles
  • Alles
  • Seiten
  • Forum
  • Lexikon
  • Erweiterte Suche
  1. Informatik Forum
  2. Mitglieder
  3. Patman

Beiträge von Patman

  • Kann jemand mir hilfen? "quicksort mit Vergleichsfunktion.."

    • Patman
    • 25. Juni 2007 um 18:48

    Hoff' ich hab dich jetzt nicht verschreckt :winking_face:
    War al "guter Ratschlag" und nicht bös' gemeint :wave:

  • Kann jemand mir hilfen? "quicksort mit Vergleichsfunktion.."

    • Patman
    • 24. Juni 2007 um 18:07

    Die "standard"-qSort implementierung sortiert dir eine (numerische) Liste in aufsteigender reihenfolge. Also ist ein hardcodierter check implementiert, der dir zwei Werte miteinander vergleicht: irgendwas in der art wie x<y

    Dieser check soll nunn eben nicht mehr hardcodiert sein, sodnern durch IsBefore (x, y) implementiert werden, damit zu beispiel auch eine Liste von characters absteigend sortiert werden kann.

    Hab mir jetzt den code nicht "wirklich" durchgelesen, bin nur g'schwind drüber, aber vermutlich müsstest du in

    Code
    if (a[m]>a[k]) {a[m] <=> a[k] } 
    if (a[k]>a[n]){a[k] <=> a[n] }


    jeweils a[m]>a[k] durch isBefore (a[k], a[m]) und a[k]>a[n] analog ersetzen. (Ganz und gar ohne Gewähr!)

    P.S.: Bitte nimm das jetzt nicht persönlich, aber wenn dir nicht auffällt, wo im (pseudo-)code der Vergleich zweier variablen stattfindet, um zu entscheiden, ob diese vertausch werden müssen, solltest du dir viell. noch mal grundlegend Gedanken zum qSort machen, bzw. eigenltich wie dieser funktioniert.

Rechtliches

Impressum

Datenschutzerklärung