Code Typen · Python
Quicksort
Recursive partition-based sort.
Moeilijkheid: Gemiddeld · 10 Regels · Licentie: public-domain
def quicksort(values):
if len(values) <= 1:
return values
pivot = values[len(values) // 2]
lo = [x for x in values if x < pivot]
mid = [x for x in values if x == pivot]
hi = [x for x in values if x > pivot]
return quicksort(lo) + mid + quicksort(hi)
Tijd0:00
Snelheid (WPM)0.0
Nauwkeurigheid100.0%
Fouten0
Live Toetsenbord
Volgende Toets: D | Laatste Toets: -
Voortgang: 0.0%
@
1
2
3
4
5
6
7
8
9
0
/
°
Q
W
E
R
T
Y
U
I
O
P
¨
*
A
S
D
F
G
H
J
K
L
+
´
Z
X
C
V
B
N
M
,
.
-
Spatie
Scorebord
Nog geen resultaten.