Hỏi đáp

Chia sẻ kiến thức, cùng nhau phát triển

Sắp xếp mảng sử dụng multithread

09:04 29-05-2017 1.128 lượt xem 3 bình luận 11:51 29-05-2017

Thầy mình có cho 1 bài toán yêu cầu sử dụng multithread để sắp xếp mảng. Hiện tại mình chưa có ý tưởng mong các bạn giúp đỡ. Đề bài cụ thể như sau(phần file có thể bỏ qua vì mình quan trọng thuật toán):
(C++/C#)

Ứng dụng multithread trong bài toán sau : Đọc vào một dãy A từ file, dùng n thread để sắp xếp dãy theo thứ tự tăng dần như sau:

Ÿ Mỗi thread lấy một phần dãy a và sắp theo thứ tự tăng dần

Ÿ Sau đó, 1 thread trộn các dãy do n thread vừa rồi đã sắp xếp thành dãy kết quả.

Bình luận

Để bình luận, bạn cần đăng nhập bằng tài khoản Howkteam.

Đăng nhập
K9 SuperAdmin, KquizAdmin, KquizAuthor đã bình luận 09:42 29-05-2017

thì bạn tưởng tượng bạn làm 1 vòng lặp. mỗi vòng lặp lấy 1 khúc của mảng để sort.

 

sau khi cái đó chạy ok. thì cho mỗi cái vào trong 1 thread.

done

Câu hỏi mới nhất