BT7: 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

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.
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:

Sắp xếp mảng
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.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.