Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- gf_informatik:suchen_und_sortieren:sortieren [2026-05-02 14:04] – [Sortieralgorithmen] hof
+++ gf_informatik:suchen_und_sortieren:sortieren [2026-05-02 14:12] (aktuell) – [C7 (Herausforderung): Quicksort] hof
@@ Zeile 106: / Zeile 106: @@
 #### Aufgabe C4: Selection Sort anwenden
 Du hast folgende beiden Listen:
 <code python>
 obstsorten = ["Kirsche", "Apfel", "Banane", "Orange", "Mango", "Pfirsich", "Erdbeere", "Birne", "Himbeere", "Kiwi", "Ananas", "Blaubeere"]
@@ Zeile 120: / Zeile 121: @@
+<bottom-exercise id="c4" showsolution>
-<nodisp 1>
+<template data-type="starter">
-++++Lösung|
+obstsorten = ["Kirsche", "Apfel", "Banane", "Orange", "Mango", "Pfirsich", "Erdbeere", "Birne", "Himbeere", "Kiwi", "Ananas", "Blaubeere"]
+farben = ["gelb", "rot", "gelb", "grün", "blau", "rot", "rot", "rot", "braun", "orange", "orange", "orange"]
-<html><script type="module" src="https://bottom.ch/editor/stable/bottom-editor.js"></script></html>
+</template>
-<html><bottom-editor>
+<template data-type="solution">
 def find_min(l):
     min_index = 0
@@ Zeile 167: / Zeile 168: @@
 else:
 	print(f"Die Obstsorte {mein_obst} hat die Farbe {farben[mein_index]}.")
-</bottom-editor></html>
+</template>
-++++
+</bottom-exercise>
-</nodisp>
 #### C5 (Zusatzaufgabe): Insertion Sort
@@ Zeile 188: / Zeile 189: @@
 Es wird jedes Element mit jedem anderen verglichen. Intuitiv scheint es möglich, mit weniger Vergleichen auszukommen. Wenn wir wissen, dass `x > y` und `y > z` ist, so müssten wir eigentlich `x` nicht mehr mit `z` vergleichen. Aber wieviele Vergleiche sind mindestens notwendig? Können wir einen **Divide & Conquer** Ansatz wie bei der Binärsuche verwenden?
 #### C7 (Herausforderung): Quicksort
@@ Zeile 221: / Zeile 221: @@
 ++++
-<nodisp 1>
+<bottom-exercise id="c7" showsolution>
-++++Lösung|
+<template data-type="starter">
-<code python quicksort.py>
+def teile(l, links, rechts):
+    """
+    Divide-Step von Quicksort: Teilt die angegebene Liste in zwei Teile und gibt
+    den Index des Pivot-Elements zurück.
+    Alle Elemente vor dem Pivot-Element sind <= dem Pivot, alle Elemente nachher sind
+    grösser als der Pivot.
+    """
+def quick_sort(l, links=None, rechts=None):
+    """Sortiert l in-place."""
+</template>
+<template data-type="test">
+assert quick_sort([3, 2, 5, 1]) == [1, 2, 3, 5]
+assert quick_sort([35, 71, 93, 88, 1, 83, 83, 56, 10, 96]) == [1, 10, 35, 56, 71, 83, 83, 88, 93, 96]
+</template>
+<template data-type="solution">
 def teile(l, links, rechts):
     """
@@ Zeile 273: / Zeile 288: @@
 l = [35, 71, 93, 88, 1, 83, 83, 56, 10, 96]
 print(quick_sort(l))
-</code>
+</template>
-++++
+</bottom-exercise>
-</nodisp>