- Gộp vào sắp xếp
Gộp vào sắp xếplà một loại căn cứ vào phân trị tư tưởng sắp xếp phép tính.

Nó đem dãy số chia làm một số vóc dáng danh sách, tiếp đó từng cặp danh sách tiến hành sắp xếp, cuối cùng sát nhập đã sắp xếp Tử Tự Liệt lấy thu được hoàn toàn có thứ tự dãy số. Gộp vào sắp xếp hạch tâm tư tưởng là lợi dụng gộp vào thao tác đem hai cái đã sắp xếp Tử Tự Liệt sát nhập thành một cái có thứ tự danh sách.

Gộp vào sắp xếp cơ bản trình tự như sau:
1.
Đem dãy số chia làm hai cái chiều dài bằng nhau Tử Tự Liệt.
2.
Đối với mỗi cái Tử Tự Liệt tiến hành đệ quy mà gộp vào sắp xếp.
3.
Đem hai cái đã sắp xếp Tử Tự Liệt sát nhập thành một cái có thứ tự danh sách.

Phía dưới là một cái gộp vào sắp xếp thí dụ mẫu thực hiện ( Sử dụng
// đệ quy kết thúc điều kiện: Tử Tự Liệt chiều dài là 1
}
// phân giải dãy số: Đem dãy số chia làm hai cái chiều dài bằng nhau Tử Tự Liệt
// đệ quy mà từng cặp danh sách tiến hành gộp vào sắp xếp

// sát nhập đã sắp xếp Tử Tự Liệt
}
// tương đối tả hữu Tử Tự Liệt đầu tiên nguyên tố, đem nhỏ bé giả tăng thêm vào sát nhập sau dãy số
} else {
}
}
// đem còn thừa nguyên tố tăng thêm vào sát nhập sau dãy số
}
}
}
thu phát
"""

Gộp vào sắp xếp thời gian phức tạp độ vìtại tất cả giống nhau thời gian phức tạp độ sắp xếp phép tính bên trong, hắn tính năng tốt hơn.

Gộp vào sắp xếp tại xử lý số liệu lớn tụ tập lúc có ổn định tính năng, nhưng ở xử lý quy mô nhỏ tập dữ liệu lúc, bởi vì đệ quy điều động sạn chi tiêu, tính năng có thể không như hắn sắp xếp phép tính.
- Nhanh chóng sắp xếp

Nhanh chóng sắp xếplà một loại căn cứ vào phân trị tư tưởng sắp xếp phép tính.

Nó đem dãy số chia làm hai cái Tử Tự Liệt, một cái bao hàm nhỏ hơn chủ nguyên nguyên tố, một cái khác bao hàm lớn hơn chủ nguyên nguyên tố. Tiếp đó đệ quy mà từng cặp danh sách tiến hành nhanh chóng sắp xếp, cuối cùng đem Tử Tự Liệt sát nhập thành một cái có thứ tự dãy số.

Nhanh chóng sắp xếp cơ bản trình tự như sau:
1.
Lựa chọn một cái chủ nguyên (pivot), bình thường lựa chọn dãy số thứ nhất nguyên tố.
2.
Đem dãy số trung tiểu tại chủ nguyên nguyên tố chuyển qua chủ nguyên bên trái, lớn hơn chủ nguyên nguyên tố chuyển qua chủ nguyên bên phải.
Quá trình này xưng là phân khuthao tác.

3.
Đối với chủ nguyên bên trái cùng bên phải Tử Tự Liệt đệ quy tiến hành nhanh chóng sắp xếp.
4.
Sát nhập đã sắp xếp Tử Tự Liệt lấy thu được hoàn toàn có thứ tự dãy số.
Phía dưới là một cái nhanh chóng sắp xếp thí dụ mẫu thực hiện ( Sử dụng

// đệ quy kết thúc điều kiện: Tử Tự Liệt chiều dài là 1
}
} else {
}
}
}
thu phát
"""
Nhanh chóng sắp xếp bình quân thời gian phức tạp độ vìtại tất cả giống nhau thời gian phức tạp độ sắp xếp phép tính bên trong, hắn tính năng tốt hơn.

Nhanh chóng sắp xếp tại xử lý số liệu lớn tụ tập lúc có ổn định tính năng, nhưng ở xử lý quy mô nhỏ tập dữ liệu lúc, bởi vì đệ quy điều động sạn chi tiêu, tính năng có thể không như hắn sắp xếp phép tính.

Nhanh chóng sắp xếp là một loại tại chỗ sắp xếp phép tính, tức nó không cần ngoài định mức tồn trữ không gian.
Nhưng mà, nhanh chóng sắp xếp tính năng chịu đến phân khu sách lược ảnh hưởng.

Tại trong ứng dụng thực tế, có thể sử dụng một chút ưu hóa sách lược ( Như ngẫu nhiên lựa chọn sử dụng chủ nguyên hoặc cải tiến phân khu toán pháp ) đến đề cao nhanh chóng sắp xếp tính năng.