Hình như có 2 loại thuật toán sắp xếp:Em chào các thầy, các anh...em muốn hỏi Các thuật toán sắp xếp được phân loại như thế nào dựa theo nguyên lý cơ sở của nó? Mong các thầy, các anh giúp em...em không hiểu vấn đề này...Em xin cảm ơn.
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 giữa các phần tử bằng nhau không bị thay đổi.
Sắp xếp so sánh
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