[C] ai giải dùm bài tập nầy đi !! hix

[janny]

1. Cài đặt các thuật toán tìm kiếm và sắp xếp trên kiểu dữ liệu số nguyên.
Input: Tập tin “data.dat”. Tập tin này được lưu theo theo 1 trong 2 định dạng sau:
- (Nếu là thao tác sắp xếp) Dòng đầu lưu số lượng phần tử (N), thuật toán sắp xếp (M) .
o Trong đó:
M=10 -> Phương pháp chọn trực tiếp
M= 11-> Phương pháp chèn trực tiếp
M= 12-> Phương pháp chèn nhị phân
M= 13-> Phương pháp nổi bọt
M= 14-> Phương pháp rung
M= 15-> Phương pháp chèn theo độ dài bước giảm dần
M= 16-> Phương pháp sắp xếp cây
M= 17-> Phương pháp sắp xếp trộn
M= 18-> Phương pháp sắp xếp nhanh
M= 19-> Phương pháp sắp xếp theo cơ số
- (Nếu là thao tác tìm kiếm) Hoặc dòng đầu lưu giá trị số lượng phần tử (N), thuật toán tìm kiếm (M), phần tử cần tìm (k) .
o Trong đó:
M= 20-> Tìm tuần tự
M= 21-> Tìm Tuần tự với lính canh
M= 22-> Tìm kiếm nhị phân
- Dòng tiếp theo, chứa N cột tương ứng với các phần tử.
Lưu ý Các phần tử cách nhau 1 .

Output: Tập tin Output.out Tập tin này được lưu theo 1 trong 2 định dạng sau:
(Nếu là thao tác sắp xếp)
Dòng đầu tiên lưu giá trị của N và M (thông tin số lượng phần tử và thông tin thuật toán thực hiện).
Các dòng tiếp theo lưu giá trị các phần tử trong mảng tương ứng với các bước thực hiện.
Dòng tiếp lưu thông tin số phép so sánh được thực hiện.
Dòng tiếp lưu thông tin số phép gán được thực hiện.

(Nếu là thao tác tìm kiếm)
Dòng đầu tiên lưu giá trị của N, M, k (thông tin số lượng phần tử và thông tin thuật toán thực hiện).
Dòng tiếp theo lưu giá trị R
R=0 : Nếu không tìm thấy.
R=1 : Nếu tìm thấy.
Dòng tiếp theo lưu thông tin các vị trí mà tại đó tồn tại giá trị k
Dòng tiếp lưu thông tin số phép so sánh được thực hiện.
Dòng tiếp lưu thông tin số phép gán được thực hiện.

[Kevin Hoang]

Bài này có gì đâu chớ, mất chút thời gian là OK thôi. Mọi việc cứ làm như bình thường, làm xong rồi thì lưu vào file thôi.

Bước đầu tiên sẽ là viết các hàm sort và search theo yêu cầu.
Bước tiếp theo là đọc dữ liệu từ file data và sắp xếp chúng. Thực hiện viết các thao tác tìm kiếm.
Cuối cùng thì sẽ lưu kết quả vào file.

Đây là bài tập của bạn, bạn nên tự làm. Bọn mình rất nhiệt tình nhưng chỉ có thể giúp bổ xung hay sửa các lỗi bạn đưa ra mà thôi. Không làm được cho bạn cả đâu.

Chúc thành công nhiều.

[vudoanbt3]

Bài này có gì đâu chớ, mất chút thời gian là OK thôi. Mọi việc cứ làm như bình thường, làm xong rồi thì lưu vào file thôi.

Bước đầu tiên sẽ là viết các hàm sort và search theo yêu cầu.
Bước tiếp theo là đọc dữ liệu từ file data và sắp xếp chúng. Thực hiện viết các thao tác tìm kiếm.
Cuối cùng thì sẽ lưu kết quả vào file.

Đây là bài tập của bạn, bạn nên tự làm. Bọn mình rất nhiệt tình nhưng chỉ có thể giúp bổ xung hay sửa các lỗi bạn đưa ra mà thôi. Không làm được cho bạn cả đâu.

Chúc thành công nhiều.

Đúng như bác Ad nói, code này ko phức tạp chỉ dài thôi, bạn nên tự code
PS:Nhìn nản luôn, quá dài :((