Sortieren: Unterschied zwischen den Versionen

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]]

{| class="wikitable sortable" style="text-align:center;"

! rowspan="2" | Name

! colspan="3" | Platzkomplexität

! rowspan="2" | Stabil

! Best-Case !! Average-Case !! Worst-Case !! Best-Case !! Average-Case !! Worst-Case

|-

| O(n) || O(n²) || O(n²)

| O(1) || O(1) || O(1)

| ja || ja || ja

|-

| O(n) || O(n²) || O(n²)

| O(1) || O(1) || O(1)

| ja || ja || ja

|-

| O(n log n) || O(n log n) || O(n²)

| O(log n) || O(log n) || O(n)

| nein || ja/nein || ja

|-

| O(n²) || O(n²) || O(n²)

| O(1) || O(1) || O(1)

| nein || ja || ja

|}