Hỏi đáp
Chia sẻ kiến thức, cùng nhau phát triển
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ả.
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