Sortieralgorithmen
Wie sortiere ich Daten?
Sortierverfahren unterscheiden sich z.B. in Stabilität, Laufzeit und Datenlimitationen.
- 1:50 Interne vs Externe verfahren
- Intern: Alle zu Sortierenden Daten passen in den Arbeitsspeicher und können auf einen Schlag sortiert werden. Die Datenmenge ist Limitiert.
- 2:19 Extern: Die Datenmenge ist zu gross für den Arbeitsspeicher und muss sequientiell sortiert werden. Die Datenmenge ist Unlimitiert
- 3:00 Stabile vs Instabile Sortierverfahren
- Stabil: die Reihenfolge der Sortierung bleibt erhalten.
- 3:34 Instabil: Die gleiche Reihenfolge ist nicht garantiert (relevant bei teilidentischen Daten)
- 4:23: Space-TimeTradeoff (Benötigter Speicherplatz vs Laufzeit)
- 1:36 - Bubble Sort - https://de.wikipedia.org/wiki/Bubblesort
- 2:33 - Insertion Sort - https://de.wikipedia.org/wiki/Insertionsort
- 3:29 - Selection Sort - https://de.wikipedia.org/wiki/Selectionsort
- 4:11 - Merge Sort - https://de.wikipedia.org/wiki/Mergesort
- 5:21 - Quick Sort - https://de.wikipedia.org/wiki/Quicksort
- 6:54 - Radix Sort - https://de.wikipedia.org/wiki/Radixsort
- 7:55 - Stupid Sort - https://de.wikipedia.org/wiki/Bogosort