Motivation
Lektion 2 von 9 im Kurs Selection Sort - DSA-Serie von Coddy.
Selection Sort funktioniert, indem das Array in zwei Teile aufgeteilt wird: einen sortierten Teil auf der linken Seite und einen unsortierten Teil auf der rechten Seite. Bei jedem Durchlauf wird das kleinste Element aus dem unsortierten Teil ausgewählt und direkt nach dem sortierten Teil platziert.
Warum Selection Sort lernen?
- Einfachheit: Es ist einer der am einfachsten zu verstehenden Sortieralgorithmen.
- In-place: Es sortiert das Array, ohne zusätzlichen Speicher zu benötigen.
- Wenige Vertauschungen: Es führt höchstens eine Vertauschung pro Durchlauf aus, was wichtig ist, wenn das Schreiben in den Speicher teuer ist.
- Grundlage: Es schafft ein intuitives Verständnis für fortgeschrittenere Sortiertechniken.
Probier es selbst
Diese Lektion enthält keine Programmieraufgabe.
Teste dich selbstDiese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
