Professional Documents
Culture Documents
I. Merge sort
- Định nghĩa : Merge sort là một thuật toán sắp xếp đệ quy, hoạt động bằng cách chia mảng thành
các phần nhỏ hơn, sắp xếp từng phần đó rồi kết hợp chúng lại để có một dãy đã được sắp xếp. Thuật
toán này được đặt tên là merge sort vì nó sử dụng việc kết hợp (merge) các dãy con được sắp xếp
thành một dãy lớn được sắp xếp.
- Quá trình merge sort được thực hiện theo các bước sau :
1.Chia mảng ban đầu thành các phần nhỏ hơn đến khi mỗi phần chỉ còn một phần tử.
2.Sắp xếp từng phần nhỏ đó.
3.Kết hợp các phần đã được sắp xếp để tạo ra một mảng đã được sắp xếp hoàn chỉnh.
Ví dụ minh họa :