Ergebnis der Suchanfrage

• Forum: Object-Pascal / Delphi-Language

  AW: Quicksort-Rätsel

   
    by Namenloser, 13. Nov 2014
  Ja, bin gestern wohl irgendwie mit dem falschen Fuß aufgestanden.
• Forum: Object-Pascal / Delphi-Language

  AW: Quicksort-Rätsel

   
    by Namenloser, 12. Nov 2014
  Okay, mag sein. Ich gebe zu, ich habe mir diese „iterative“ Quicksort-Variante bisher nie so genau angeschaut, weil ich das schon immer etwas verwirrend fand.
  
  Wie auch immer, freut mich, dass du den Fehler trotzdem gefunden hast.
• Forum: Object-Pascal / Delphi-Language

  AW: Quicksort-Rätsel

   
    by Namenloser, 12. Nov 2014
  Das gilt aber nur für die eine Richtung, oder? :gruebel:
  
  Und überhaupt: Fehlt da nicht irgendwie das „Herz“ von Quicksort, nämlich, dass die Elemente, die kleiner sind als das Pivot-Element, auf die eine Seite und alle anderen Elemente auf die andere Seite gepackt werden? Je länger ich auf diesen Code draufschaue, desto unklarer wird er mir.
• Forum: Object-Pascal / Delphi-Language

  AW: Quicksort-Rätsel

   
    by Namenloser, 12. Nov 2014
  Hmm, okay, auf den zweiten Blick:
  
  
  while Less(tStart, 0) do Inc(tStart);
  while Less(0, tStop) do Dec(tStop);
  
  Fehlt da nicht jeweils eine Abbruchbedingung gegen das Überschreiten der Array-Grenzen?
  
  Edit: Außerdem:
• Forum: Object-Pascal / Delphi-Language

  AW: Quicksort-Rätsel

   
    by Namenloser, 12. Nov 2014
  Bist du sicher, dass RecType einen der Werte hat, die du im Case behandelst? Möglicherweise tritt keiner der Fälle dort ein, sodass für alle Vergleiche False zurückgeliefert wird. Da QuickSort kein stabiles Verfahren ist, werden dabei die Einträge durcheinandergewirbelt.