Versionsvergleich
Aus ProgrammingWiki
Vergleich: 2023-08-16T05:50:55+00:00 → 2023-08-16T13:54:49+00:00
<language>Python</language> | |
| − | == Quicksort == |
| + | == Zufallsliste == |
| − | <code id="64dc63bf3054f"> |
| + | <code id="64dcd4dca25e5"> |
from random import * | |
def zufliste(max, anz): | |
if anz == 0: | |
return [] | |
else: | |
return zufliste(max, anz - 1) + [randint(0, max)] | |
| + | </code> |
| − | #print(zufliste(100, 20)) |
| + | <run id="64dcd4dca2682"> |
| + | print(zufliste(100, 20)) |
| + | </run> |
| + | == Quicksort == |
| + | |
| + | <code id="64dcd4dca2633"> |
def zerlegen(el, ls): | |
if len(ls) == 0: | |
return [[], []] | |
else: | |
tls = zerlegen(el, ls[1:]) | |
if ls[0] < el: | |
return [tls[0] + [ls[0]], tls[1]] | |
else: | |
return [tls[0], tls[1] + [ls[0]]] | |
def quicksort(ls): | |
if len(ls) == 0: | |
return [] | |
else: | |
tls = zerlegen(ls[0], ls[1:]) | |
return quicksort(tls[0]) + [ls[0]] + quicksort(tls[1]) | |
def main(max, anz): | |
ls = zufliste(max, anz) | |
print("Zufallsliste:") | |
print(ls) | |
print("geordnete Zufallsliste:") | |
print(quicksort(ls)) | |
</code> | |
<run id="64dc63bf3059f"> | |
main(100, 20) | |
</run> |