abujood
Region: JO
Friday 19 January 2024 16:09:48 GMT
522
13
0
0
Music
Download
Comments
There are no more comments for this video.
To see more videos from user @hamooda_75, please go to the Tikwm
homepage.
![Heap Sort là một thuật toán sắp xếp dựa trên cấu trúc dữ liệu heap, nơi mảng được hình dung như một cây nhị phân đầy đủ. Thuật toán này giúp sắp xếp một mảng các số theo thứ tự tăng dần hiệu quả. Đầu tiên, chúng ta xem mảng a = [5, 2, 8, 1, 7, 3, 6, 4] như một cây nhị phân, trong đó con của phần tử tại chỉ mục i là 2*i+1 và 2*i+2. 1. Thuật toán tiến hành xây dựng một max-heap, nghĩa là đảm bảo mọi nút cha đều lớn hơn hoặc bằng các nút con của nó, bắt đầu từ nửa dưới của mảng và đẩy các phần tử xuống nếu cần. 2. Sau khi quá trình xây dựng heap hoàn tất, phần tử đỉnh của heap (a[0]) là 8, đây là số lớn nhất trong mảng. 3. Phần tử đỉnh 8 được đổi chỗ xuống vị trí cuối cùng của mảng chưa được sắp xếp, và giờ đây mảng còn 7 phần tử cần sắp xếp. 4. Phần tử đỉnh mới 7 là lớn nhất trong 7 phần tử còn lại, được đổi chỗ xuống vị trí cuối cùng của vùng chưa sắp xếp, còn 6 phần tử. 5. Phần tử đỉnh mới 6 là lớn nhất, được đổi chỗ xuống cuối, còn 5 phần tử. 6. Phần tử đỉnh mới 5 là lớn nhất, được đổi chỗ xuống cuối, còn 4 phần tử. 7. Phần tử đỉnh mới 4 là lớn nhất, được đổi chỗ xuống cuối, còn 3 phần tử. 8. Phần tử đỉnh mới 3 là lớn nhất, được đổi chỗ xuống cuối, còn 2 phần tử. 9. Phần tử đỉnh mới 2 là lớn nhất, được đổi chỗ xuống cuối, còn 1 phần tử. Mảng đã được sắp xếp. Ý tưởng cốt lõi của Heap Sort là tận dụng cấu trúc max-heap: phần tử lớn nhất luôn nằm ở gốc. Bằng cách liên tục lấy phần tử lớn nhất ra và đặt nó vào vị trí cuối cùng của mảng (mà vẫn được coi là một phần của heap ban #HeapSort #ThuatToanSapXep #CauTrucDuLieu #MaxHeap #LapTrinhThuatToan](/video/cover/7693371457266568469.webp)
