Vergleich von Sortieralgorithmen
G. Beer.
(Jun 22, 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.

search on

rating distribution

average user rating2.5 out of 5.0 based on 5 reviews

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).

@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.
(Jun 22, 2014)

Tags

Comments and Reviews

Cite this publication

PUMA

Vergleich von SortieralgorithmenG. Beer. (Jun 22, 2014)

Tags

Comments and Reviews

Cite this publication

Vergleich von Sortieralgorithmen
G. Beer.
(Jun 22, 2014)