Windows Việt

Cộng Đồng Công Nghệ Thông Tin Việt

Trang ChínhTrang Chính  Sự kiện  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  

Share
 
 Thắc mắc trong Heap Sort
Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
girlthethao
Member

girlthethao
Member
Giới tính : Nữ
Tuổi : 28
Posts Posts : 21
Coins Coins : 87
Thanked Thanked : 0
Thắc mắc trong Heap Sort  Empty

Mình tìm được trên mạng video thuật toán sắp xếp Heap Sort . Sau khi sắp xếp vào cây hoàn chỉnh các phần tử max sẽ được đẩy dần ra ngoài theo thứ tự .
Sau khi đẩy các phần tử 10 , 9 ra ngoài , phần tử nhỏ 2 sẽ được đẩy nên đỉnh của cây .
Thắc mắc của mình ở đoạn này . Khi đẩy nên đỉnh của cây .
Root là : 2
Lert là : 5
Riht là : 8
Thì trong video 2 sẽ đẩy và vị trí 5 mà không phải là 8
Còn đây là video sx Heap Sort : [You must be registered and logged in to see this link.]
Thao tác đổi chỗ thực hiện ở phút 00:02:05

※ Bài viết cùng chuyên mục


Tác giảThông điệp
daokiem_votinh64
Member

daokiem_votinh64
Member
Giới tính : Nam
Tuổi : 31
Posts Posts : 556
Coins Coins : 2157
Thanked Thanked : 168
Thắc mắc trong Heap Sort  Empty

Bạn chưa hiểu rõ Heapsort rùi.
định nghĩa dãy Heap là dãy thỏa mãn điều kiện A[i] > (A[2*i+1],A[2*i+2])
vì 2 là a[0] nên phải so với a[1] trước nên sảy ra hoán vị giữa 5 với 2 chứ k sảy ra hoán vị 5 với 8 dc.

※ Bài viết cùng chuyên mục


 
Thắc mắc trong Heap Sort
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Windows Việt :: Lưu Trữ :: Lưu Trữ - Các môn học cũ :: Kỹ Thuật Lập Trình-
[Windows Việt] Deverloped by Nguyễn Gia Phú - https://windows.forumvi.com
Powered by © Forumotion.com - phpBB™ version ©phpBB2
Go to top Go to bottom