Tiểu Luận THỰC HÀNH CẤU TRÚC DỮ LIỆU Sắp xếp mảng giảm dần theo phương pháp nổi bọt

Cho một mảng gồm n phần tử chứa các số nguyên. Viết chương tình thực hiện các công việc sau:
a. Sắp xếp mảng giảm dần theo phương pháp nổi bọt.
b. Hãy tìm phần tử x (nhập từ bàn phím) có trong mảng theo phương pháp tìm tuyến tính.
c. Tìm phần tử nhỏ nhất trong mảng. (theo phương pháp không đệ qui)
1. Phương pháp giải bài toán
Do yêu cầu bài toán là thao tác trên mảng số nguyên cho nên ở đây chúng ta khai báo mảng một chiều gồm n phần tử kiểu nguyên.
Xây dựng chương trình con cho từng tác vụ và mỗi chương trình con chỉ thực hiện một tác vụ duy nhất. Sau đó gọi các chương trình con đó vào trong chương trình chính (hàm main()).
- Thủ tục nhập mảng để gán giá trị của các phần tử cho mảng. Thủ tục này không có kiểu trả về (void) và danh sách đối số gồm mảng số nguyên a[], số phần tử n.
- Thủ tục xuất mảng dùng để liệt kê tất cả các phần tử của mảng số: Dùng một vòng lặp xác định duyệt qua tất cả các phần tử của mảng để in ra màn hình.
- Thủ tục sắp xếp mảng giảm dần theo phương pháp nỗi bọt.
- Thủ tục hoán vị 2 số sẽ được gọi trong thủ tục sắp xếp.
- Thủ tục tìm phần tử x (nhập từ bàn phím) có trong mảng theo phương pháp tìm kiếm tuyến tính: Nếu tìm thấy phần tử x có trong mảng thì cho biết có bao nhiêu phần tử bằng x và thông báo phần tử đó nằm ở những vị trí nào? Những vị trí của x sẽ được lưu vào một mảng số mới và sau đó gọi chúng ra bằng thủ tục xuất mảng. Như vậy, thủ tục này cũng không có kiểu trả về.
- Tìm phần tử nhỏ nhất trong mảng theo phương pháp không đệ quy. Hàm sẽ trả về kiểu số nguyên là kiểu của phần tử trong mảng số.
Thêm các chức năng khác:
- Chèn thêm một phần tử x (nhập từ bàn phím) vào mảng số đã được sắp xếp giảm dần sao cho mảng số vẫn đảm bảo giảm dần.
- Thực hiện xóa tất cả các phần tử bằng x (nhập từ bàn phím).
Sử dụng cấu trúc lặp do while và cấu trúc rẽ nhánh switch case để tạo thực đơn cho chương trình.