Es gibt viele verschiedene Sortieralgorithmen, die
alle unterschiedliche Laufzeiten und unterschiedlichen Speicherplatz benotigen.
Fur diese Arbeit wurden die drei Sortieralgorithmen InsertionSort, BubbleSort
und Quicksort ausgesucht, um sie auf Laufzeit und Speicherplatz
miteinander zu vergleichen. Auf den nachsten Seiten folgt ein kleiner
Uberblick uber Sortieralgorithmen im Allgemeinen. Danach werden
die drei Sortierverfahren vorgestellt und durch Experimente miteinander
verglichen. Als Ergebnis bleibt festzuhalten, dass InsertionSort und
BubbleSort bei (fast) sortierten Folgen eine bessere Laufzeit als QuickSort besitzen. Ansonsten erweist sich aber QuickSort als das schnellste
Sortierverfahren.
средняя оценка пользователей2,5 из 5.0 на основе 5рецензий
Тип этой публикации "preprint". Чтобы увидеть комментарии, или рецензии других пользователей, вы должны написать свой комментарий, или рецензию к этой записи.
Пожалуйста, войдите в систему, чтобы принять участие в дискуссии (добавить собственные рецензию, или комментарий)