Vergleich von Sortieralgorithmen
G. Beer.
(22.06.2014)

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.

Suchen auf

Bewertungsverteilung

Durchschnittliche Benutzerbewertung2,5 von 5.0 auf Grundlage von 5 Rezensionen

Diese Publikation ist von Typ "preprint". Um die Kommentare und Rezensionen anderer Benutzer sehen zu können, müssen Sie zunächst selbst einen Kommentar oder eine Rezension verfassen.

Bitte melden Sie sich an um selbst Rezensionen oder Kommentare zu erstellen.

@preprint{beer2014vergleich,
  abstract = {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.},
  added-at = {2014-07-01T21:04:52.000+0200},
  author = {Beer, Gerald},
  biburl = {https://puma.uni-kassel.de/bibtex/21672576bd8ea59eed89c3e6e57381a05/benedikthr},
  day = 22,
  interhash = {c342bca08522ec4023e31f539860c9fb},
  intrahash = {1672576bd8ea59eed89c3e6e57381a05},
  keywords = {},
  month = {06},
  pages = {1 -13},
  timestamp = {2014-07-01T21:04:52.000+0200},
  title = {Vergleich von Sortieralgorithmen},
  type = {Seminar},
  year = 2014
}

%0 Generic
%1 beer2014vergleich
%A Beer, Gerald
%D 2014
%K 
%P 1 -13
%T Vergleich von Sortieralgorithmen
%X 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.

PUMA

Vergleich von Sortieralgorithmen
G. Beer.
(22.06.2014)

Tags

Kommentare und Rezensionen

Zitieren Sie diese Publikation

PUMA

Vergleich von SortieralgorithmenG. Beer. (22.06.2014)

Tags

Kommentare und Rezensionen

Zitieren Sie diese Publikation

Vergleich von Sortieralgorithmen
G. Beer.
(22.06.2014)