Sortieren: Unterschied zwischen den Versionen
Thomas (Diskussion | Beiträge) |
Thomas (Diskussion | Beiträge) |
||
| (3 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
Einführung | == Einführung == | ||
Ein übliches Problem in der Informatik ist es, Daten zu sortieren. Wer das Sortieren verstanden hat, dem wird es nicht schwerfallen, andere Algorithmen zu verstehen. Das Sortieren könnte man sozusagen auch als »Basics für Algorithmen« bezeichnen. | Ein übliches Problem in der Informatik ist es, Daten zu sortieren. Wer das Sortieren verstanden hat, dem wird es nicht schwerfallen, andere Algorithmen zu verstehen. Das Sortieren könnte man sozusagen auch als »Basics für Algorithmen« bezeichnen. | ||
[[Datei:Sortiertes kartenspiel.png|mini]] | [[Datei:Sortiertes kartenspiel.png|mini]] | ||
| Zeile 17: | Zeile 17: | ||
{| class="wikitable sortable" style="text-align:center;" | {| class="wikitable sortable" style="text-align:center;" | ||
! rowspan="2" | Name | ! rowspan="2" | Name | ||
! colspan="3" | Laufzeit | ! colspan="3" | [[Laufzeitanalyse|Laufzeit]] | ||
! colspan="3" | Platzkomplexität | ! colspan="3" | Platzkomplexität | ||
! rowspan="2" | Stabil | ! rowspan="2" | Stabil | ||
| Zeile 40: | Zeile 40: | ||
| nein || ja/nein || ja | | nein || ja/nein || ja | ||
|- | |- | ||
| Selection Sort | | [[Selection-sort|Selection Sort]] | ||
| O(n²) || O(n²) || O(n²) | | O(n²) || O(n²) || O(n²) | ||
| O(1) || O(1) || O(1) | | O(1) || O(1) || O(1) | ||
| nein || ja || ja | | nein || ja || ja | ||
|} | |} | ||
[[Kategorie:Programmierung]] | |||
[[Kategorie:AHR_I_Informatik_LK]] | |||
[[Kategorie:FI_I_TP2]] | |||