Python-Quicksort

Aus ProgrammingWiki

Archivierte Version vom 2023-08-16T05:50:55+00:00. Aktuelle Version

Quicksort

from random import *

def zufliste(max, anz):
    if anz == 0:
        return []
    else:
        return zufliste(max, anz - 1) + [randint(0, max)]

#print(zufliste(100, 20))

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))

main(100, 20)

Python-Quicksort

Quicksort

Suche