Anzahl Vertauschungen < Stochastik < Oberstufe < Schule < Mathe < Vorhilfe
|
| Aufgabe | | (Bubblesort) n= 3. Es soll die Anzahl der Vertauschungen berechnet werden mit 1,2,3 in beliebiger Reihenfolge |
Hallo,
ich habe ein kurze Frage:
Die ungünstigste Reihenfolge braucht 3 Vertauschungen (n(n-1)/2)
Die Reihenfolgen: 132, 312, 231 brauchen jeweils 2 Vertauschungen
Die Reihenfolge: 213 braucht eine Vertauschung
Die Reihenfolge: 123 keine
Also insgesamt 10 Vertauschungen.
Gibt es hierfür auch eine Formel, als es primitiv abzuzählen?
Habe nur eine für die ungünstigste Reihenfolge.
Danke schonmal fürs drüberschauen.
Grüße
Neuling88
|
|
| |
|
Hallo Neuling88,
> (Bubblesort) n= 3. Es soll die Anzahl der Vertauschungen
> berechnet werden mit 1,2,3 in beliebiger Reihenfolge
> Hallo,
> ich habe ein kurze Frage:
>
> Die ungünstigste Reihenfolge braucht 3 Vertauschungen
> (n(n-1)/2)
>
> Die Reihenfolgen: 132, 312, 231 brauchen jeweils 2
> Vertauschungen
> Die Reihenfolge: 213 braucht eine Vertauschung
> Die Reihenfolge: 123 keine
>
> Also insgesamt 10 Vertauschungen.
>
> Gibt es hierfür auch eine Formel, als es primitiv
> abzuzählen?
> Habe nur eine für die ungünstigste Reihenfolge.
>
vielleicht hilft dir ![[]](/images/popup.gif) diese Seite zum Verständnis?
Gruß informix
|
|
|
|
