Code Tippen · Python
Quicksort
Recursive partition-based sort.
Schwierigkeit: Mittel · 10 Zeilen · Lizenz: 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)
Zeit0:00
Tempo (WPM)0.0
Genauigkeit100.0%
Fehler0
Live Tastatur
Nächste Taste: D | Letzter Anschlag: -
Fortschritt: 0.0%
"
1
2
3
4
5
6
7
8
9
0
*
-
=
F
G
Ğ
I
O
D
R
N
H
P
Q
W
'
U
İ
E
A
Ü
T
K
M
L
Y
Ş
X
J
Ö
V
C
Ç
Z
S
B
.
,
;
/
Leerzeichen
Timed Test Leaderboard
Noch kein Ergebnis vorhanden.