Thuật toán sắp xếp trộn (merge sort), giải thích kèm ví dụ trong PHP [serial về các thuật toán cơ bản trong lập trình]
Thuật toán tiếp theo mà chúng ta sẽ cùng tìm hiểu sau khi đi qua 2 thuật toán sắp xếp nổi bọt (bubble sort) và sắp xếp nhanh (quick sort) là sắp xếp trộn (merge sort). Sắp xếp trộn có nhiều điểm tương đồng với sắp xếp nhanh, khi nó cũng sử dụng đệ quy làm phương thức. Về tốc độ, bên lập trình nói rằng, trong đa số trường hợp nó nhanh hơn sắp xếp nổi bọt, và tương đương sắp xếp nhanh. Bài toán: một dãy số không theo thứ tự 4, 2, 9, 7, 3, 1, 6, …