QUICK SORT ARENA CHIA ĐỂ TRỊTrung bình O(n log n) · Xấu nhất O(n²)
Pivot
Con trỏ J
Con trỏ I
Đã sắp xếp
10
80
30
90
40
50
70
📋 Quá Trình (Mã Giả)
quickSort(arr, lo, hi):
pivot = arr[hi]
i = lo - 1
for j = lo to hi-1:
if arr[j] ≤ pivot → swap(arr[i++], arr[j])
swap(arr[i+1], arr[hi]) // đặt pivot
return i+1
quickSort(lo, p-1); quickSort(p+1, hi)
📊 Phân Tích
🏆 Tốt nhất: O(n log n)
📊 Trung bình: O(n log n)
🔻 Xấu nhất: O(n²)
💾 Bộ nhớ: O(log n)
🔀 Ổn định: Không