EMZETT.Glossar
1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.
1 Treffer
Insertionsort und Selectionsort Insertionsort und Selectionsort sind einfache Sortierverfahren mit Laufzeit O(n²). Für kleine Datenmengen sind sie praktisch.
Selectionsort sucht in jedem Durchlauf das kleinste restliche Element und stellt es nach vorn. Insertionsort nimmt nacheinander jedes Element und schiebt es an die richtige Stelle in den schon sortierten Teil, wie beim Sortieren von Spielkarten in der Hand.
Verwandt: Bubblesort · Advanced Sorting (Fortgeschrittene Sortierverfahren) · Mergesort · Quicksort · Sorting (Sortieren)
Ganzer Artikel im Wiki →