Selection Sort Algorithmus [Einfach erklärt, Deutsch]

In diesem Video zeige ich dir, wie "Selection Sort" funktioniert - und wie du seine Zeitkomplexität bestimmen kannst - ganz ohne komplizierte Mathematik.
Ich erkläre den Selection Sort Algorithmus mit einem Beispiel, anhand von Animationen und mit Visualisierungen. Ich zeige dir anschaulich, wie man die Zeitkomplexität bestimmt und was “quadratischer Aufwand” - O(n²) - bei Algorithmen bedeutet.
Auf meinem Blog erfährst du außerdem, wie man Selection Sort in Java implementiert:
www.happycoder...
Alle Teile dieser Video-Serie:
Insertion Sort: • Insertion Sort Algorit...
Selection Sort: • Selection Sort Algorit...
Bubble Sort: • Bubble Sort Algorithmu...
Quicksort: • Quicksort Algorithmus ...
Mergesort: • Mergesort Algorithmus ...
Eine Übersicht der wichtigsten Sortieralgorithmen findest du hier:
www.happycoder...
Lade die mein kostenloses "O-Notation Cheat Sheet" herunter:
www.happycoder...
Happy Coding!
(Autor: Sven Woltmann)

[@LoubnaBoutiri]

super erklärt , vielen vielen Dank :)

[@prenestor00]

super gutes video, dankeschön :)

[@Morpheus-zw4px]

6:15 wäre das nicht genau umgekehrt? Also: ,,wenn ein Vergleich deutlich teurer wäre als eine Vertauschoperation, so fällt sie (die Vertauschoperation) bei hohem n nicht mehr ins Gewicht" ?

[@HappyCoders]

Ich habe da leider ein Wort vergessen. Es müsste heißen: "*Selbst* wenn eine Tauschoperation teurer ist als ein Vergleich, fällt sie [...] nicht mehr ins Gewicht". Eine Vertauschoperation ist ja in jedem Fall teurer: ich muss zwei Werte lesen und zwei schreiben. Bei einem Vergleich muss ich nur zwei Werte lesen. Da es aber nur O(n) Tauschoperationen gibt gegenüber O(n²) Vergleichsoperationen, fällt die Tauschoperation bei ausreichend hohem n nicht ins Gewicht, egal wie viel aufwändiger das Tauschen ist.

[@Morpheus-zw4px]

@@HappyCoders Vielen Dank 👍

[@UteLeipert]

Bubble Sort wäre cool

[@HappyCoders]

Für Bubble Sort habe ich mittlerweile auch ein Video gemacht: ua-cam.com/video/Mj-payJDsdw/v-deo.html