Abstract
In diesem Paper geht es um Sortierverfahren in der
Informatik. Dazu wird auf das Sortierproblem eingegangen und mogliche
Losungen vorgestellt, um dieses zu beheben. Dafur werden die Eigenschaften
von Sortieralgorithmen genauer erklart. Um Losungen fur das
Sortierproblem noch etwas naher zu bringen, wird im darauf folgenden
Kapitel auf die Algorithmen Selection Sort, Heapsort und Quicksort genauer
eingegangen. Fur diese werden Pseudocodes angegeben, ihre Komplexit
at analysiert und kurze geschichtliche Hintergrunde angegeben. Um
dann das Ganze abzurunden, werden die drei vorgestellten Verfahren, in
einem kleinen Experiment auf ihren Speicherbedarf und auf ihre Anzahl
an Vergleichen getestet. Die Ergebnisse werden zum Schluss mit den zuvor
ermittelten Tatsachen verglichen.
Users
This publication ist of type "preprint". To see comments and reviews from other users, you have to create your own comment or review for this post first.
Please
log in to take part in the discussion (add own reviews or comments).