[Mỗi ngày 1 thuật toán] Gộp hai mảng đã sắp xếp

Tiếp nỗi chuỗi series “Mỗi ngày 1 thuật toán” là bài toán Gộp hai mảng đã sắp xếp theo trật tự tăng dần. Để giải bài toán này, CodeGym sẽ cung cấp cho bạn ba đoạn mã nguồn quan trọng, bao gồm: Java, PHP và Python. 

1. Ý tưởng chính của bài toán Gộp hai mảng đã sắp xếp

Cho hai mảng số nguyên đã được sắp xếp theo trật tự tăng dần. Hãy viết thuật toán để gộp hai mảng này lại thành một mảng mới cũng được sắp xếp với trật tự tăng dần.

2. Ví dụ minh hoạ cho bài toán Trộn hai mảng đã sắp xếp

• Mảng 1: arr1[] = [1 3 5 7] 
• Mảng 2: arr2[] = [0 2 6 8 9]
• Mảng sau khi gộp: merged_arr[] = [0 1 2 3 5 6 7 8 9]

3. Mã nguồn dạng Pseudo-code cho bài toán Trộn hai mảng đã sắp xếp

4. Mã nguồn Java cho bài toán Trộn hai mảng đã sắp xếp

5. Mã nguồn PHP cho bài toán Trộn hai mảng đã sắp xếp

6. Mã nguồn Python cho bài toán Trộn hai mảng đã sắp xếp

Xem thêm các bài viết thú vị về Thuật toán tại đây!