Sortieralgorithmus Selectionsort Verwendung IT?
Ich kenne mich recht gut mit dem Selectionsort aus. Meine Frage ist, wofür dieser verwendet werden kann / verwendet wird.
1 Antwort
Vom Beitragsersteller als hilfreich ausgezeichnet
Na ja, die Verwendung ist ja eigentlich recht offensichtlich: zum Sortieren, genauer gesagt zum instabilen In-Place-Sortieren in O(n^2). In der Praxis wird dieser Algorithmus wohl nicht wirklich verwendet, da es bessere gibt (vor allem Heap Sort sei hier erwähnt). Ansonsten eignet er sich sehr gut, um eine Einführung in die Algorithmik zu geben (Komplexität, Korrektheit).
Woher ich das weiß:Studium / Ausbildung – Informatikstudium