Duden/Sortierung Funktionen

Tausche

Tauscht die Werte von a und b.
  • Parameter: a, b
  • Generische Typen: T
  • Parameter Typ: T, T
  • Rückgabe Typ: nichts

Aliase

  1. Tausche <a> und <b>
  2. tausche <a> und <b>

Implementation

    Das T temp ist a.
    Speichere b in a.
    Speichere temp in b.

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
  • Generische Typen: T
  • Parameter Typ: T Liste
  • 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
  • Generische Typen: T
  • Parameter Typ: T Liste
  • Rückgabe Typ: T Liste

Aliase

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

Implementation

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