Schulzeux.de > Informatik

Bubblesort Referat

Inhaltsverzeichnis

Infos zum Sortierverfahren Bubblesort (Handout zum Referat) folgt:

Gliederung:

1. Einleitung

2. Prinzip

3. Analyse

3.1. Schlimmster Fall4. Beispiel

3.2. Bester Fall

3.3. Durchschnittlicher Fall

3.4. Hasen und Schildkröten

4. Beispiel

1. Einleitung

- einfacher, stabiler Sortieralgorithmus

- für größere Datenmengen nicht geeignet

2. Prinzip

 - vergleicht der Reihe nach zwei benachbarte Elemente

 - diese werden vertauscht, falls falsche Reihenfolge vorliegt

 - mehrere Durchläufe nötig

3. Analyse

3.1. Schlimmster Fall

 - Bubblesort hat schlechtmöglichste Laufzeit (n - 1)2 für Listen der Länge n

 - pro Durchlauf kann nur ein Element bewegt werden

 - Komplexität im schlimmsten Fall bei (n - 1)2

3.2. Bester Fall

 - Liste ist bereits sortiert

 - Elemente bereits nah an den Stellen, an die sie sortiert werden sollen

 - Laufzeit erheblich besser als (n - 1)2

 3.3. Durchschnittlicher Fall

 - die allgemein erwartete Laufzeit des Verfahren beträgt ((n - 1)2 /2)

 3.4. Hasen und Schildkröten

 - Position der Elemente maßgeblich für Sortieraufwand

 - große Elemente am Anfang werden relativ schnell nach unten getauscht

 - kleine Elemente am Ende bewegen sich eher langsam nach oben

 4. Beispiel BUBBLESORT

 1. Durchlauf

55 07 78 12 42

07 55 78 12 42

07 55 78 12 42

07 55 12 78 42

2. Durchlauf

07 55 12 42 78

 07 55 12 42 78

 07 12 55 42 78

3. Durchlauf

07 12 42 55 78

 07 12 42 55 78

 4. Durchlauf

07 12 42 55 78

 07 12 42 55 78

Fertig sortiert!

Hilf uns und deinen Freunden, indem du diese Seite teilst, verlinkst und bewertest

3.9 / 5 Sternen (16 Bewertungen)
  • Autor: Tom Zeddies
  • Fach: Informatik
  • Stufe: 12. Klasse
  • Erstellt: 2006
  • Note: Ohne Wertung
  • Aktualisiert: 13.07.16

Das könnte dich auch interessieren

Schreibe jetzt deine Meinung

    Was ist 14 - 6? Ergebnis:  
Wähle dein Bild:

Mitmachen

Drag & Drop oder: Durchsuchen... Endungen: .doc(x) .xls(x) .ppt(x) .pdf .txt .rtf .jpg .gif .png .bmp

Danke für deinen Besuch bei Schulzeux.de

Zeig diese Seite deinen Freunden

Mithelfen ist ganz einfach

Du hast sicher auch noch Hausarbeiten, Vorträge etc. auf deinem PC. Veröffentliche sie in wenigen Sekunden und hilf damit tausenden Mitschülern.

Mehr Infos

Schulzeux.de auf Facebook

Schulzeux.de bei Google+