taramath: Sort.permutation

Die Liste A wird unter Verwendung des quick-sort Verfahrens der Größe nach sortiert (aufsteigend). Zurückgegeben wird aber nicht die sortierte Liste, sondern die zugehörige Permutation (beginnend mit 0). Dies bedeutet, dass eine Liste mit den Indize der Einträge von A zurückgegeben wird, welche zur sortierten Liste führt.

Beispiel

Es wird eine Liste mit dem quick-sort Verfahren sortiert. Die zugehörige Permutation wird entsprechend ausgegeben.

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

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

Vorschau aktualisieren

Sort.permutation

zum Sortieren von eindimensionalen Listen