faecher:informatik:oberstufe:algorithmen:sorting:lernweg:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
faecher:informatik:oberstufe:algorithmen:sorting:lernweg:start [13.05.2025 05:53] – [2: Sortierverfahren] Frank Schiebelfaecher:informatik:oberstufe:algorithmen:sorting:lernweg:start [13.05.2025 05:58] (aktuell) – [2: Sortierverfahren] Frank Schiebel
Zeile 31: Zeile 31:
  
 Von BEdeutung ist die Aufwandsbeurteilung der Sortieralgorithmen und eine Eigenschaft, die man [[faecher:informatik:oberstufe:algorithmen:sorting:insertionsort:start?s[]=stabil#a3|"stabil"]] nennt, die manche Sortieralgorithmen haben - und andere nicht.  Von BEdeutung ist die Aufwandsbeurteilung der Sortieralgorithmen und eine Eigenschaft, die man [[faecher:informatik:oberstufe:algorithmen:sorting:insertionsort:start?s[]=stabil#a3|"stabil"]] nennt, die manche Sortieralgorithmen haben - und andere nicht. 
 +
 +==== 3: Ergänzung: Nicht vergleichsbasierte Sortierverfahren ====
 +
 +Unter besonderen Rahmenbedingungen kann man Sortierverfahren finden, die nicht vergleichsbasiert funktionieren, z.B. [[..:radixsort:start|Radixsort]].
  
  • faecher/informatik/oberstufe/algorithmen/sorting/lernweg/start.1747115593.txt.gz
  • Zuletzt geändert: 13.05.2025 05:53
  • von Frank Schiebel