PARTITION (Lomuto)
Klikk for å snu kortet
Pivot =A[r]= A[r]=A[r]. Bygg venstre del med A[j]≤xA[j] \le xA[j]≤x. Bytt A[i+1]↔A[r]A[i+1] \leftrightarrow A[r]A[i+1]↔A[r]. Returner i+1i+1i+1.
Space / Enter for å snu