Quick Sort 2024-02-11 14.27.19.excalidraw

⚠ Switch to EXCALIDRAW VIEW in the MORE OPTIONS menu of this document. ⚠

Text Elements

2 1 6 3 7 4

pivot

poz

i = 1

i

swap poz++

2 1 6 3 7 4

i = 2

st = 1 2 3 4 5 6 = dr

i++

poz

i

swap poz++

i++

2 1 6 3 7 4

i = 3

poz = 1

poz = 2

poz = 3

poz

i

i++

2 1 6 3 7 4

i = 4

poz

i

poz = 3

swap poz++

i++

2 1 3 6 7 4

poz = 4

i = 5

poz

i

i++

i == dr, deci ieșim din for

swap( a[dr], a[poz] )

pivot

începutul primei partiții

2 1 3 4 7 6

poziție finală

elemente mai mici ca

pivotul

elemente mai mari ca

pivotul