Python

No description

fork
loading
Files
  • main.py
main.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
def quicksort(lijst):
  if len(lijst) < 2:
    return lijst

  linkerlijst = []
  pivotlijst = []
  rechterlijst = []

  pivot = lijst[0]
  for element in lijst:
    if element < pivot:
      linkerlijst.append(element)
    elif element == pivot:
      pivotlijst.append(element)
    else:
      rechterlijst.append(element)

  linkerlijst = quicksort(linkerlijst)
  rechterlijst = quicksort(rechterlijst)
    
  return linkerlijst + pivotlijst + rechterlijst


sorteerlijst = [1,5,2,7,3,4,9,2,4]
print(quicksort(sorteerlijst))