Quicksort implementieren
Der Wolfram Compiler ermöglicht die effiziente Implementierung einer Vielzahl von Standardalgorithmen, wie z.B. Quicksort. Viele dieser Algorithmen arbeiten mit Verbindungstypen, wie beispielsweise Arrays, die mit TypeSpecifier angegeben werden können.
Das folgende Beispiel ist eine recht unkomplizierte Implementierung des Quicksort-Sortieralgorithmus, die sich auf minimalen Code und nicht auf maximale Geschwindigkeit konzentriert. TypeSpecifier wird verwendet, um anzuzeigen, dass die Eingabe ein Array aus ganzen Zahlen mit Maschinengenauigkeit mit Tiefe 1 ist, und FunctionCompile bestimmt automatisch, dass der Rückgabewert auch ein Array vom gleichen Typ ist.
Generieren Sie Daten, die Sie anschließend sortieren.
Sortieren Sie die Daten.
