MERGE SORT RIVER GỘP CÁC NHÁNH SÔNGChia để trị · Stable · O(n log n)
Cây Phân Hoạch
Nhấn "Bắt đầu" để xem cây đệ quy MergeSort
Mảng Làm Việc Chính
38
27
43
3
9
82
10
📋 Mã Giả
mergeSort(arr):
if len(arr) ≤ 1: return arr
mid = len(arr) // 2
left = mergeSort(arr[:mid])
right = mergeSort(arr[mid:])
return merge(left, right)
merge(left, right): ← O(n tốc độ, tốn RAM)
📊 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 log n)
💾 Bộ nhớ: O(n) mảng tạm
🔀 Ổn định: Có ✅
⚡ vs QuickSort
✔ Thời gian luôn ổn định
✔ Dữ liệu được bảo toàn thứ tự
✘ Tốn nhiều RAM clone mảng phụ
💡 Lý tưởng để sort LinkedList