Giới thiệu
Giới thiệu đề bài
Xây dựng chức năng tìm kiếm và sắp xếp trên các cấu trúc hỗ trợ quản lý thông tin giao hàng bao gồm: Mã đơn hàng (MaDH), tên sản phẩm (TenSP), tên nhân viên giao hàng (NVGH), số tiền của đơn hàng(Tien), phương thức thanh toán(ThanhToan), ngày giao hàng (NgayGH), trọng lượng đơn hàng (TrongLuong).
Cấu trúc
1.2.1 Các thông tin đơn hàng cần quản lý
● NVGH: Tên nhân viên giao hàng
● Tien: Số tiền của đơn hàng
● ThanhToan: Phương thức thanh toán
● TrongLuong: Trọng lượng đơn hàng
1.2.2 Cấu trúc dữ liệu hỗ trợ quản lý thông tin sinh viên
● TenSP: Xâu ký tự có bao gồm dấu cách
● NVGH: Xâu ký tự có bao gồm dấu cách
● Tien: Số nguyên không âm
● ThanhToan: Xâu ký tự, (COD nếu Tien > 0 và ViDT nếu Tien = 0)
● NgayGH: Xâu ký tự dạng ddmmyy
1.2.3 Định nghĩa cấu trúc đơn hàng
// Cấu trúc dữ liệu của 1 đơn hàng struct DonHang
{ // Mã đơn hàng là 1 số nguyên, mỗi đơn hàng có mã riêng MaDH;int
// Tên sản phẩm của đơn hàng là 1 xâu ký tự string TenSP;
// Tên nhân viên giao hàng của đơn hàng là 1 xâu ký tự string NVGH;
// Số tiền của đơn hàng là 1 số nguyên
Tien;int // Phương thức thanh toán của đơn hàng là 1 xâu ký tự // Nếu số tiền = 0 thì thanh toán bằng ví điện tử // Nếu số tiền > 0 thì thanh toán bằng tền mặt string ThanhToan;
// Ngày giao hàng là 1 xâu ký tự dạng ddmmyy string NgayGH;
// Trọng lượng của đơn hàng là một số thực double TrongLuong;
Dữ liệu mẫu
Mã DH Tên SP NVGH Tiền Thanh toán Ngày
100 Ke sat Hoang Khac Phuc 280 COD 230622 1.8
101 Dien thoai Bui Dai Duong 7865 COD 230822 0.8
102 Do choi Cao Khanh Hung 0 ViDT 240322 1.23
103 Do an Do Van Phong 0 ViDT 150422 5.6
104 Quan ao Ha Duc Hai 0 ViDT 200422 1.34
105 Xe may Bui Dai Duong 9000 COD 230422 23.7
106 May giat Pham Duc Long 3500 COD 190422 7.8
107 Dien thoai Nguyen Van Tuan 2000 COD 200422 1.2
108 Tu lanh Chu Tuan Hung 1500 COD 240422 6.3
109 May tinh Dang Cong Quyet 6000 COD 220422 2.5
Các chức năng sẽ xây dựng
1.4.1 Các chức năng trên Mảng cấu trúc
● Nhập danh sách đơn hàng.
● Xuất danh sách đơn hàng.
● Tìm thông tin đơn hàng theo mã đơn hàng bằng thuật toán Binary Search.
● Sắp xếp sách đơn hàng theo mã đơn hàng dùng thuật toán Bubble Sort.
1.4.2 Các chức năng trên Danh sách liên kết
● Nhập danh sách đơn hàng.
● Xuất danh sách đơn hàng.
● Tìm thông tin đơn hàng theo mã đơn hàng bằng thuật toán Binary Search.
● Sắp xếp sách đơn hàng theo mã đơn hàng dùng thuật toán Bubble Sort.
● Sắp xếp danh sách đơn hàng theo ngày giao hàng bằng Selection Sort.
● Xóa thông tin các đơn hàng giao điện thoại.
Quản lý danh sách với mảng tĩnh
Nhập danh sách đơn hàng
2.1.1 Chương trình con Để nhập danh sách đơn hàng, cần xây dựng hai chương trình con gồm:
// Nhập thông tin cho 1 đơn hàng void nhapDonHang(DonHang* donhang);
// Nhập dữ liệu cho 1 mảng đơn hàng void nhapMang(DonHang donhangs[], n);int
Nhập thông tin cho một đơn hàng: void nhapDonHang(DonHang* donhang) { cout donhang->MaDH; cout Tien;
// Tiền > 0 thì COD tiền = 0 thì ViDT donhang->ThanhToan (= donhang->Tien == 0) ? "ViDT" "COD" : ; cout donhang->NgayGH; cout donhang->TrongLuong;
Nhập thông tin cho một mảng đơn hàng: void nhapMang(DonHang donhangs[], n)int { for int ( i = 0; i < ; i++) {n cout
