Duden/Sortierung functions

Tausche

Tauscht die Werte von a und b.
  • Parameters: a, b
  • Generic Types: T
  • Parameter type: T, T
  • Return type: nichts

Aliases

  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.
  • Parameters: liste
  • Generic Types: T
  • Parameter type: T Liste
  • Return type: nichts

Aliases

  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.
  • Parameters: liste
  • Generic Types: T
  • Parameter type: T Liste
  • Return type: T Liste

Aliases

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

Implementation

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