Was sind Sortieralgorithmen? (ft. Pokémon) |

Inhalt 📚
In der Schule und im Studium wirst du früher oder später mit #Sortieralgorithmen konfrontiert. Ein Sortieralgorithmus ist (wie es der Name bereits vermuten lässt) ein Algorithmus, mit dem man Objekte sortieren kann. In einer Welt, in der Daten das neue Öl sind, ist klar, dass am laufenden Band sortiert wird. Dafür gibt es zahlreiche Vertreter, die wir alle noch durchgehen werden. Das Standardsortierverfahren von #Python ist übrigens #Timsort. Aber warum gibt es überhaupt so viele verschiedene Sortieralgorithmen? Kann man nicht einfach den besten unter ihnen bestimmen und ihn dann auf eine zu sortierende Menge an Elementen loslassen? Ganz so einfach ist es nicht! Es kommt nämlich darauf an, wie sich diese Menge an zu sortierenden Elementen zusammensetzt. Muss man viele oder wenige Elemente sortieren? Was ist über die Elemente bekannt? Sind sie bereits vorsortiert? Als #Informatiker musst du diese Fragen beantworten und dann entscheiden, welchen #Algorithmus du auf das Problem loslässt. Man unterscheidet zwischen
internen und externen, sowie
stabilen und instabilen
Sortierverfahren. Es gibt drei sog. "einfache Sortieralgorithmen", nämlich #Bubblesort, #Selectionsort und #Insertionsort. Viele in der Praxis oft eingesetzte Algorithmen sind vom Prinzip her nur Kombinationen aus diesen drei Verfahren.

Einführung: 0:00
Beispiel für eine Sortierung: 0:08
Warum gibt es so viele Sortieralgorithmen? 0:54
Interne Sortierverfahren: 1:45
Externe Sortierverfahren: 2:18
Stabile Sortierverfahren: 2:57
Instabile Sortierverfahren: 3:34
Effizienz von Sortierverfahren: 4:03
Space-Time-Tradeoff: 4:08
Best Case, Average Case und Worst Case: 4:31
Die Landau-Notation: 5:05
ENDE: 5:59

EQUIPMENT(*)
🎤 Mikrofon https://amzn.to/3N0CHCL
✂️ Schnittprogramm https://amzn.to/3CZ217J
💻 Mein Laptop https://amzn.to/3ikMd5V
🖥️ Bildschirm https://amzn.to/3ig3yN5

SUPPORT
► Patreon   / florian_dalwigk  
► PayPal
► Unterstütze mich durch einen Kauf auf Amazon. Für dich entstehen keine Mehrkosten! (*) https://amzn.to/3LgyglY

SOCIAL MEDIA
💬 Discord:   / discord  
💡 Website: https://www.florian-dalwigk.de
📱 TikTok:   / florian.dalwigk  
🤳 Instagram:   / florian.dalwigk  
🐦 Twitter:   / florian_dalwigk  
📧 E-Mail: mailto:[email protected]

📼 Was haben Pokémon mit Funktionen zu tun?    • Was haben Pokémon mit Funktionen zu tun? (...  

Nach den Nutzungsbedingungen von Bulbapedia, weise ich darauf hin, dass ich die gezeigten Bilder von den Pokémon und den Pokémon-Trainern von hier habe: https://bulbapedia.bulbagarden.net/wi.... Dieses Video ist dementsprechend unter denselben Lizenzbedingungen verfügbar https://creativecommons.org/licenses/...

(*) Bei den Amazon-Links (https.//amzn.to/???????) handelt es sich um Affiliate-Links. Wenn du etwas über diesen Link kaufst, bekomme ich eine kleine Provision. Der Preis ändert sich nicht, wenn du über diesen Link einkaufst. Vielen Dank für deine Unterstützung.