Bubble Sort // Verfahren samt Beispiel und Komplexität

preview_player
Показать описание
In diesem Video zeige ich euch den Sortieralgorithmus Bubble Sort. Die Idee ist recht einfach. Man vergleicht jeweils zwei benachbarte Elemente einer Liste miteinander und vertauscht sie, falls sie falsch positioniert wurden.

Ich gebe euch einen Pseudocode an, danach schauen wir uns ein Beispiel an und machen uns Gedanken über die Laufzeitkomplexität und die Platzkomplexität dieses Verfahrens.

Weitere Algorithmen befinden sich in meiner Algorithmen Playlist:

0:00 Einleitung
0:55 Pseudocode
2:30 Beispiel
5:20 Komplexität
  1. Mathekrieger
  2. Sortieralgorithmen
  3. Bubble
  4. Sort
  5. Bubble Sort
  6. Komplexität
Рекомендации по теме
Bubble Sort // 0:09:23

Bubble Sort // Verfahren samt Beispiel und Komplexität

Bubble Sort - 0:00:42

Bubble Sort - Test

Komplexität mit O-Notation 0:36:41

Komplexität mit O-Notation und den Klassen P und NP: Bubblesort und Insertionsort (Vanessa Görner)

Einführung in Java 0:41:31

Einführung in Java #3 ( Arrays und Bubblesort Algorithmus) #3

Klasse 10 Programmier-Challenge: 0:08:01

Klasse 10 Programmier-Challenge: Sortieren mit Selection Sort

12: Sortieren, Bug, 1:22:17

12: Sortieren, Bug, Debugging, JUNIT

Keller als lineare 0:10:46

Keller als lineare Liste - Teil 2

Flipping: Videos wirken 0:10:31

Flipping: Videos wirken auch, wenn niemand guckt!

HANDS ON #009 0:06:59

HANDS ON #009 Arrays

Эта простая техника 0:44:18

Эта простая техника за 1 минуту уберет застой желчи! Спасите желчный пузырь...

04F.1 Audiosignale mit 1:01:57

04F.1 Audiosignale mit Klassen und Vererbung in C#

Was macht YouTube 0:19:43

Was macht YouTube mit uns? (Filter-Bubble und YouTube-Algorithmus empirisch untersucht) Prof. Rieck

FFPiH - Vorlesung 1:29:00

FFPiH - Vorlesung 9 - Fast Data.Map

FOR-Schleife | Programmieren 0:10:07

FOR-Schleife | Programmieren mit C++

Geheimnis enthüllt: Focaccia 0:19:28

Geheimnis enthüllt: Focaccia wie aus Ligurien! Backe jetzt ein original italienisches Fladenbrot 🍞🌿...

How does a 0:17:35

How does a Mars Rover work? (Perseverance)

Programmierung WiSe 19/20: 1:15:54

Programmierung WiSe 19/20: Vorlesung 9 — Animationen, Rastergrafiken & erste eigene Methoden

Windenergietechnik, ein offener 0:01:44

Windenergietechnik, ein offener Online-Kurs #windtechMOOC

Bubble Tea: The 0:22:05

Bubble Tea: The New Dessert Trend? We Speak To A Shop Owner To Find Out! ~ Interview

İnci kol çantası 0:37:01

İnci kol çantası yapımı Part 1 | How to make a pearl beaded handbag? #inci #pearl #bag #çanta #beads...

ALLES über Sauerteig 0:43:36

ALLES über Sauerteig - selber machen, ansetzen, füttern & ganz einfach haltbar machen/konservier...

29: Algorithm Engineering, 1:22:52

29: Algorithm Engineering, Fortgeschrittene Datenstrukturen, Fortgeschrittene Graphenalgorithmen

Joscha Bach Λ 2:38:45

Joscha Bach Λ Karl Friston: Ai, Death, Self, God, Consciousness

Visualization - Information 1:07:40

Visualization - Information Visualization III: Visualization Systems and Visualization Design

Комментарии
Автор

Wow. Vielen Dank. Ich habe bei anderen Videos nicht so gut verstanden, wie man auf diese Komplexität von n^2 kommt. Jetzt hab ich es aber dank Ihres Videos endlich geschnallt.

HalloHallo