From 2ccd9ea7c744e8edac2a099e5e34e45242999021 Mon Sep 17 00:00:00 2001 From: "harald.mueller@tbz.ch" Date: Fri, 6 Aug 2021 23:23:32 +0200 Subject: [PATCH] muh --- m411/3/AufgabeTask07_BubbleSort.md | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/m411/3/AufgabeTask07_BubbleSort.md b/m411/3/AufgabeTask07_BubbleSort.md index acd4d91..b853eee 100644 --- a/m411/3/AufgabeTask07_BubbleSort.md +++ b/m411/3/AufgabeTask07_BubbleSort.md @@ -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