TU Wien:Einführung in die Programmierung 1 VU (Podlipnig)/Kapitel Algorithmen
Zur Navigation springen
Zur Suche springen
Suchalgorithmen[Bearbeiten | Quelltext bearbeiten]
Sortieralgorithmen[Bearbeiten | Quelltext bearbeiten]
- Bubblesort
- Vergleiche alle unsortierten Elemente bis auf das Letzte mit dem Nächsten, tausche ein Paar wenn das erstere Element größer ist.
- Insertionsort
- Erstes unsortiertes Element wird an richtiger Stelle eingefügt.
- Selectionsort
- Finde kleinstes unsortiertes Element und tausche es mit dem ersten Unsortierten.
- Mergesort
- Quicksort
- stabiles Sortierverfahren
- die Reihenfolge der Datensätze, deren Sortierschlüssel gleich sind, bleibt bewahrt