diff --git a/4. Theorie/Quicksort.md b/4. Theorie/Quicksort.md new file mode 100644 index 0000000..5c058e5 --- /dev/null +++ b/4. Theorie/Quicksort.md @@ -0,0 +1,12 @@ +# Quicksort +- Pivoelement muss zuerst bestimmt werden, idealerweise der Median (Median: nicht ohne Sortierung bestimmbar) +- Prinzip: Teile und herrsche +## Beipiel: +253 401 24 590 281 +253 24 281 401 590 +\\\\ +- Elemente werden mit Pivoelement verglichen und avor oder dahinter einsortiert +- Vorgang wird wiederholt, bis nur einelemntigre Teilmengen über sind (Rekursion) +## Übung: +58 12 3 7 62 +3 7 12 58 62 diff --git a/4. Theorie/Thumbs.db b/4. Theorie/Thumbs.db index a77ee06..8504b2a 100644 Binary files a/4. Theorie/Thumbs.db and b/4. Theorie/Thumbs.db differ diff --git a/Tools/median-getter/main.py b/Tools/median-getter/main.py new file mode 100644 index 0000000..ce37d4f --- /dev/null +++ b/Tools/median-getter/main.py @@ -0,0 +1,26 @@ +from array import array +import numbers +import statistics +array=[] + +def add_items_to_array(): + print("Operations:\n1.Add numbers\n2.That are all numbers\n3.Exit\nThere are %s Elements in the array" %(len(array))) + operation=int(input("Operation:")) + if operation == 1: + numbers_to_add=float(input("Number:")) + array.append(numbers_to_add) + add_items_to_array() + elif operation == 2: + get_median() + elif operation == 3: + exit() + else: + print("Input the right operation") + add_items_to_array() + +def get_median(): + median_item=statistics.median(array) + print(median_item) + exit() + +add_items_to_array() \ No newline at end of file