quick sortThuật toán

Bước 1 trên 5. Phân hoạch a[0..5] — pivot = 2. Nhỏ hơn pivot: trống; Lớn hơn pivot: trống

Nhỏ hơn pivot: trống; Lớn hơn pivot: trống

QUICK SORT

chọn pivot, phân hoạch nhỏ/lớn quanh nó, rồi đệ quy trên từng nửa

TIMEO(n log n)SPACEO(log n)

Từ 2 đến 8 số, mỗi số từ 1 đến 99.

5
pivot
3
pivot
6
pivot
1
pivot
4
pivot
2
pivot
phân hoạch đoạn a[0..5]
0:00 / 0:26