taramath: Das Sort-Paket

Das Sort-Paket dient zum Sortieren von einfachen Listen (eindimensionalen Arrays). Hierzu stehen zwei Algorithmen zur Auswahl, nämlich bubble-sort mit einer Komplexität von sowie quick-sort mit einer Komplexität von .

Beispiel

Es wird eine Liste mit dem quick-sort Verfahren sortiert und entsprechend ausgegeben.

<!DOCTYPE html>
<html>
<head>
  <script src="taramath.js"></script>
</head>
<body>
<textarea id="output"></textarea>
<script>
  var A = [2, -1 , 3, 0, 4, 3];
  var B = Sort.quick(A);

  Print.init("output");
  Print.set_digits(0);
  Print.object(A);
  Print.object(B);
</script>
</body>
</html>

Vorschau aktualisieren

Das Sort-Paket

zum Sortieren von Listen