%0 Generic %1 kronenberger2012sortierverfahren %A Kronenberger, David %D 2012 %K 2012 heapsort kde myown quicksort selection seminar sort %T Sortierverfahren Überblick %X 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.

@preprint{kronenberger2012sortierverfahren, 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.}, added-at = {2012-06-22T13:24:09.000+0200}, author = {Kronenberger, David}, biburl = {https://www.bibsonomy.org/bibtex/23aa542ade75f6783eb57f726fbe5afd7/s_6wg2xw}, interhash = {aee9553c92b88723b46e350151741e3f}, intrahash = {3aa542ade75f6783eb57f726fbe5afd7}, keywords = {2012 heapsort kde myown quicksort selection seminar sort}, timestamp = {2012-06-22T13:24:09.000+0200}, title = {Sortierverfahren Überblick}, year = 2012 }