Elementary Programming with C - Lab 7: Tìm kiếm và sắp xếp

Elementary Programming with C 2011 
Create By SinhNX Page 1 
LAB 7: Tìm kiếm và sắp xếp 
I- Chuẩn bị: 
A. Kiến thức 
• Hiểu về khái niệm và cách sử dụng mảng 
• Hiểu rõ về các giải thuật sắp xếp 
• Hiểu về cách tìm kiếm tuyến tính và tìm kiếm nhị phân. 
B. Kỹ năng: 
• Xây dựng chương trình có cấu trúc 
• Gỡ lỗi chương trình 
• Áp dụng mềm dẻo các giải thuật đã học. 
II- Bài tập: 
A. Bài tập cơ bản 
1. Vẽ lưu đồ và viết chương trình thực hiện nhập một số nguyên n, sau đó nhập dữ liệu cho 
mảng n phần tử. Sắp xếp theo chiều tăng dần của mảng đó và hiển thị dữ liệu lên màn 
hình. 
2. Viết chương trình khai báo một mảng số nguyên có 100 phần tử, sinh số ngẫu nhiên trong 
khoảng từ 0 đến 1000 gán cho mảng đó. In mảng đó thành 10 hàng 10 cột như sau: 
Sau đó thực hiện sắp xếp theo chiều tăng dần của mảng đó (có thể thực hiện bằng một 
trong ba giải thuật sắp xếp đã học. In danh sách mảng đã được sắp xếp ra màn hình định 
dạng như trên. 
Nhập một số nguyên trong khoảng từ 0 đến 1000 sau đó tìm kiếm nhị phân trong mảng đó 
xem có tồn tại số vừa nhập vào hay không, và vị trí xuất hiện đầu tiên của số đó trong mảng 
đã được sắp xếp. 
Elementary Programming with C 2011 
Create By SinhNX Page 2 
B. Bài tập nâng cao 
Vẽ lưu đồ và viết chương trình thực hiện hiển thị lựa chọn và thực hiện những chức năng 
của MENU như sau: