mirror of
https://gitlab.com/harald.mueller/aktuelle.kurse.git
synced 2024-11-23 18:21:56 +01:00
muh
This commit is contained in:
parent
02ab986f5e
commit
2ccd9ea7c7
@ -28,7 +28,7 @@ Bewertung: Keine, ist aber prüfungsrelevant
|
||||
- Sie haben das Prinzip des Bubblesort verstanden
|
||||
- Sie können eine Aussage über die Effizienz des Bubblesorts machen
|
||||
|
||||
#### 1 Sortieren in Schritten
|
||||
#### 1) Sortieren in Schritten
|
||||
|
||||
Für die folgenden Aufgaben brauchen Sie Papierschnitzel mit den unten stehenden
|
||||
Zahlen:
|
||||
@ -73,7 +73,7 @@ beim letzten Paar ganz rechts angekommen sind.
|
||||
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
|
||||
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
|
||||
|
||||
#### 2 Definition Bubblesort-Algorithmus
|
||||
#### 2) Definition Bubblesort-Algorithmus
|
||||
|
||||
Der Bubblesort-Algorithmus sortiert eine Liste von Elementen aufsteigend, indem
|
||||
er so lange von links nach rechts durch die Liste geht und benachbarte Elemente
|
||||
@ -84,7 +84,7 @@ Als Flussdiagramm:
|
||||
|
||||
![](media/0bf179a2c5f431b207fe5c6804bbcfab.jpg)
|
||||
|
||||
#### 3 Effizienz von Bubblesort
|
||||
#### 3) Effizienz von Bubblesort
|
||||
|
||||
##### 3.1 Anzahl Durchgänge
|
||||
|
||||
@ -136,7 +136,7 @@ absteigend sortiert ist und aufsteigend sortiert werden soll).
|
||||
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
|
||||
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |
|
||||
|
||||
Lösung:
|
||||
**Lösung**:
|
||||
|
||||
Die grösste Zahl steht zu Beginn ganz links und wird im ersten Durchgang in n-1
|
||||
Vertauschungen ans rechte Ende der Liste gebracht. Die übrigen Elemente der
|
||||
|
Loading…
Reference in New Issue
Block a user