Khác biệt giữa bản sửa đổi của “Thuật toán sắp xếp”
Nội dung được xóa Nội dung được thêm vào
n chú thích trong bài using AWB |
|||
Dòng 5:
==Phân loại thuật toán sắp xếp==
===Sắp xếp ổn định===
Một thuật toán sắp xếp được gọi là sắp xếp ổn định nếu sau khi tiến hành sắp xếp vị trí tương đối
Một thuật toán sắp xếp được gọi là sắp xếp so sánh nếu trong quá trình thực hiện thuật toán ta tiến hành so sánh các khoá và đổi chỗ các phần tử cho nhau.
Đa số các thuật toán sắp xếp dưới đây là sắp xếp so sánh, riêng sắp xếp đếm phân phối không phải là sắp xếp so sánh.
| |||