Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- ef:algorithmen:sortieralgorithmen [2024/04/18 15:08] – lehmannr
+++ ef:algorithmen:sortieralgorithmen [2026/01/08 13:49] (aktuell) – lehmannr
@@ Zeile 1: / Zeile 1: @@
 ====== Sortieralgorithmen in Python ======
-==== Import von Bibliotheken und Hilfsfunktionen ====
+==== Bubble-Sort Algorithmus ====
-<sxh python>
+** Idee: ** Man vergleicht die ersten beiden Elemente. Wenn die Reihenfolge falsch ist, dann tauscht man sie. Danach wandert man eine Stelle nach rechts und vergleicht das zweite und das dritte Element und tauscht diese gegebenenfalls. Dies wiederholt man bis man am Ende der Liste angekommen ist. Danach beginnt man wieder von vorne und geht bis zum vorletzten Element (warum?). Dies wiederholt man n mal.
-# webtigerjython
-from gpanel import *
-import random
-import time
-makeGPanel(0,600,0,400)
-# Liste der Zahlen von 0 bis 99 in zufälliger Reihenfolge
-zufallsListe = random.sample(range(0,100),100)
-setColor("red")
-#===============================================================
-# Hilfsfunktion drawList, zeichnet ein Diagramm einer Liste
-#===============================================================
-def drawList(l,sleeptime):
-    clear()
-    x = 20
-    lineWidth(5)
-    for i in l:
-        line(x,30,x,i+30)
-        x = x + 5
-    time.sleep(sleeptime)
-</sxh>
-==== Bubble-Sort Algorithmus ====
 <sxh python>
 def bubbleSort(list1):
@@ Zeile 44: / Zeile 16: @@
 ==== Selection-Sort ====
-**Idee:** man sucht das kleinste Element und setzt es ganz nach links. Danach sucht man im Rest der Liste das kleinste Element und setzt es an die zweite Stelle etc.
+**Idee:** Man sucht das kleinste Element und setzt es ganz nach links. Danach sucht man im Rest der Liste das kleinste Element und setzt es an die zweite Stelle etc.
 <sxh python>