Duden/Sortierung Funktionen

Quicksort_Ref

Eine Funktion, die die Zahlen Liste <liste> mit dem Quick-Sort Algorithmus sortiert.
Der Algorithmus ist Iterativ (anstatt Rekursiv) implementiert, wodurch gesichert wird, dass es zu keinem Stackoverflow kommt.
  • Parameter: liste
  • Parameter Typ: Zahlen Listen Referenz
  • Rückgabe Typ: nichts

Aliase

  1. Sortiere <liste>
  2. Sortiere <liste> mit quick-sort

Implementation

    quicksort-iter liste 1 (die Länge von liste).

Quicksort

Eine Funktion, die die Zahlen Liste <liste> mit dem Quick-Sort Algorithmus sortiert und die sortierte Liste zurück gibt.
Der Algorithmus ist Iterativ (anstatt Rekursiv) implementiert, wodurch gesichert wird, dass es zu keinem Stackoverflow kommt.
  • Parameter: liste
  • Parameter Typ: Zahlen Liste
  • Rückgabe Typ: Zahlen Liste

Aliase

  1. <liste> sortiert
  2. <liste> mit quick-sort sortiert

Implementation

    Sortiere liste mit quick-sort.
    Gib liste zurück.