CẤU TRÚC DỮ LIỆU VÀ THUẬT GIẢI

Bài 1: cho dãy số nguyên sau

5 -10 8 50 6 4 25 9 1 3

a. Vận dụng thuật toán Heap sort, chạy từng bước sắp xếp tăng dần dãy số trên
Mang truoc khi sap xep:
5 -10 8 50 6 4 25 9 1 3
Xay dung heap - sap xep mang thanh mot heap: 4
5 -10 8 50 6 4 25 9 1 3
Xay dung heap - sap xep mang thanh mot heap: 3
5 -10 8 50 6 4 25 9 1 3
Xay dung heap - sap xep mang thanh mot heap: 2
5 -10 25 50 6 4 8 9 1 3
Xay dung heap - sap xep mang thanh mot heap: 1
5 50 25 9 6 4 8 -10 1 3
Xay dung heap - sap xep mang thanh mot heap: 0
50 9 25 5 6 4 8 -10 1 3
mang truoc khi sap xep lai head: 9
3 9 25 5 6 4 8 -10 1 50
mang sau khi sap xep lai head: 9
25 9 8 5 6 4 3 -10 1 50
mang truoc khi sap xep lai head: 8
1 9 8 5 6 4 3 -10 25 50
mang sau khi sap xep lai head: 8
9 6 8 5 1 4 3 -10 25 50
mang truoc khi sap xep lai head: 7
-10 6 8 5 1 4 3 9 25 50
mang sau khi sap xep lai head: 7
8 6 4 5 1 -10 3 9 25 50
mang truoc khi sap xep lai head: 6
3 6 4 5 1 -10 8 9 25 50
mang sau khi sap xep lai head: 6
6 5 4 3 1 -10 8 9 25 50
mang truoc khi sap xep lai head: 5
-10 5 4 3 1 6 8 9 25 50
 mang sau khi sap xep lai head: 5
5 3 4 -10 1 6 8 9 25 50
mang truoc khi sap xep lai head: 4
1 3 4 -10 5 6 8 9 25 50
mang sau khi sap xep lai head: 4
4 3 1 -10 5 6 8 9 25 50
mang truoc khi sap xep lai head: 3
-10 3 1 4 5 6 8 9 25 50
mang sau khi sap xep lai head: 3
3 -10 1 4 5 6 8 9 25 50
mang truoc khi sap xep lai head: 2
1 -10 3 4 5 6 8 9 25 50
mang sau khi sap xep lai head: 2
1 -10 3 4 5 6 8 9 25 50
mang truoc khi sap xep lai head: 1
-10 1 3 4 5 6 8 9 25 50
mang sau khi sap xep lai head: 1
-10 1 3 4 5 6 8 9 25 50
Mang sau khi sap xep:
-10 1 3 4 5 6 8 9 25 50
b. Vận dụng thuật toán Insertion sort, chạy từng bước sắp xếp giảm dần dãy số
trên
Mang truoc khi sap xep:
5 -10 8 50 6 4 25 9 1 3
i: 1 key: -10
Mang sau khi sap xep lan thu i: 1
5 -10 8 50 6 4 25 9 1 3
i: 2 key: 8
Mang sau khi sap xep lan thu i: 2
8 5 -10 50 6 4 25 9 1 3
i: 3 key: 50
Mang sau khi sap xep lan thu i: 3
50 8 5 -10 6 4 25 9 1 3
i: 4 key: 6
Mang sau khi sap xep lan thu i: 4
50 8 6 5 -10 4 25 9 1 3
i: 5 key: 4
 Mang sau khi sap xep lan thu i: 5
50 8 6 5 4 -10 25 9 1 3
i: 6 key: 25
Mang sau khi sap xep lan thu i: 6
50 25 8 6 5 4 -10 9 1 3
i: 7 key: 9
Mang sau khi sap xep lan thu i: 7
50 25 9 8 6 5 4 -10 1 3
i: 8 key: 1
Mang sau khi sap xep lan thu i: 8
50 25 9 8 6 5 4 1 -10 3
i: 9 key: 3
Mang sau khi sap xep lan thu i: 9
50 25 9 8 6 5 4 3 1 -10
Mang sau khi sap xep giam dan:
50 25 9 8 6 5 4 3 1 -10
Bài 2: Một shop bán áo quần có nhu cầu quản lý các mặt hàng, gồm
các thông tin sau:
 Mã
 Tên
 Trạng thái ( còn/hết)
 Size
 Màu sắc
 Nguồn gốc
 Số lượng
 Đơn giá
 Thành tiền
Sử dụng Linked list, viết chương trình cho phép thực hiện các thao tác sau:
a. Nhập danh sách
b. Xuất danh sách
c. Đếm số lượng quần áo trong danh sách
d. Tìm kiếm quần áo theo mã và trả về tất cả thông tin
e. Xuất thông tin các mặt hàng còn quần áo( tình trạng còn hàng)
f. Xóa quần áo ở trạng thái hết hàng
g. Sắp xếp danh sách tăng dần theo size và ghi ra file nhị phân

BÀI GIẢI