PDA

View Full Version : Giúp mình về thuật toán sắp xếp Shell Sort với



redocean
22-04-2008, 23:19
Đề bài của mình như thế này


Cài đặt thuật toán, chạy với dữ liệu phát sinh ngẫu nhiên, đếm số phép gán và so sánh,vẽ đồ thị tính phương sai, độ lệch chuẩn  ước lượng độ phức tạp của thuật toán  so sánh với lý thuyết"
.Đánh giá độ phức tạp thuật toán bằng cách đếm số phép gán và số phép so sánh sử dụng trong thuật toán, xuất ra file văn bản. Yêu cầu:
a. Số phần tử của mảng dữ liệu thay đổi N = 50, 100, 150, …, 1000.
b. Mỗi mảng dữ liệu chạy nhiều lần khác nhau K = 100, 200, …, 1000.
c. Mỗi lần chạy dữ liệu được phát sinh ngẫu nhiên


Em mới nhập môn....cái này e chuối lắm ạ. Mong các anh chỉ giúp dùm

[=========> Bổ sung bài viết <=========]

sao ko ai giúp e thế này.....huhu...sắp nộp bài rồi....

redocean
28-04-2008, 23:01
ai đó giúp dùm đi mà..huhuuhuhhh

quynhlan
28-04-2008, 23:15
Bạn thắc mắc chỗ nào chứ? Bạn biết thuật toán Shellsort không?

VuongChieuQuan
29-04-2008, 23:35
Quá nhiều câu hỏi ! Để trả lời bạn đầy đủ được chắc chỉ có bác google thôi.

Bạn gõ vào google gõ vào chữ "shellsort algorithm", rồi từ từ ngồi mà ngâm cứu, tui vừa gõ mở thử hai ba trang đầu thấy chắc cũng đủ giải đáp được câu hỏi của bạn đấy.