Cấu hình dãy số
Mẫu:
Bảng điều khiển
Bước mô phỏng
0 / 0
Tốc độ:
Mã giả tương ứng (Đánh số từ 1)
void HeapSort(Array A):
for (i = n/2; i >= 1; i--)
HeapifyDown(A, n, i)
// PHA 2: Đổi chỗ & Loại bỏ (Chỉ chạy 1 chu kỳ mẫu)
// Trích xuất phần tử gốc tối đại:
Swap(A[1], A[n]) // Đổi chỗ gốc và nút cuối đống
HeapifyDown(A, n-1, 1) // Vun lại đống mới từ gốc ra lá
Pha hiện tại
Đang khởi tạo...
Mảng lưu trữ bộ nhớ [A] (Chỉ số 1-Based)
Cấu trúc Vun đống (Đánh số từ 1)
Chưa xét
Đang so sánh
Đang đổi vị trí
Trong Heap hoạt động
Bị loại bỏ / Đã tách đống