Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam
Tài liệu đang bị lỗi
File tài liệu này hiện đang bị hỏng, chúng tôi đang cố gắng khắc phục.
SEARCH & SORT
Nội dung xem thử
Mô tả chi tiết
Khoa Công Nghệ Thông Tin
Môn: CTDL & GT
*¹)
Bài thực hành số 1
Bài tập 1:
Viết chương trình minh hoạ các giải thuật tìm kiếm và sắp xếp trên mảng có kích thước n phần
tử nguyên. Chương trình được mô tả với các yêu cầu như sau:
Cài đặt hàm tìm kiếm:
o Tìm kiếm tuần tự (tuyến tính) cho mảng bất kỳ
o Tìm kiếm nhị phân cho mảng dữ liệu được sắp tăng
Cài đặt các hàm sắp xếp (tăng) theo phương pháp:
o Chọn trực tiếp
o Chèn trực tiếp
o Nổi bọt
o Đổi chỗ trực tiếp
o Shell Sort
o Quick Sort
Các hàm sắp xếp phải minh hoạ trực quan: tại mỗi bước hoán vị a[i] và a[j]
Ví dụ: hoán vị a[1] = 3 và a[6] = 2
Bước 1: di chuyển 3 xuống dưới k dòng và 2 lên trên k dòng
Bước 2: di chuyển 3 qua vị trí cột của 2 và ngược lại