Các thuật toán sắp xếp là cơ bản trong khoa học máy tính, được dùng để tổ chức dữ liệu hiệu quả. một tài sản quan trọng của một số loại thuật toán là sự ổn định, mà bảo tồn thứ tự tương đối của các yếu tố bằng nhau.

Định nghĩa tính bền vững

Sắp xếp sự ổn định chỉ đến khả năng của một thuật toán sắp xếp để duy trì thứ tự hồ sơ với các phím tương đương. Nếu hai yếu tố bằng nhau trước khi phân loại, một loại ổn định đảm bảo chúng vẫn theo thứ tự tương tự sau đó. Tính chất này là quan trọng khi nhiều loại được thực hiện tiến hành theo thứ tự hoặc khi thứ tự có ý nghĩa.

Phối hợp toán học

Về mặt toán học, sự ổn định có thể được xem qua ống kính của sự liên hệ cân bằng và bảo tồn trật tự. Hãy [FLT: 0] [FLT: 1] là một tập hợp các yếu tố [FLT:] & l [FL: 7] đại diện cho thứ tự của chúng. Một thuật toán phân loại là ổn định nếu, cho bất kỳ hai yếu tố [FL:4] [FL:] [FL:5] và [FL: 6] [FL:] [FL: 7] [FL: 7] với các phím gốc, thứ tự [FT] [FT] được duy trì trước khi có lệnh ban đầu [FT].

Những sự kiện xảy ra trong thực hành

Khả năng xác định tác động của các thuật toán trong các kịch bản thực tế. ví dụ, khi sắp xếp một danh sách nhân viên đầu tiên theo sở và sau đó tên, một loại ổn định đảm bảo rằng các bộ phận trật tự vẫn nguyên vẹn khi sắp xếp tên.

Thuật toán sắp xếp được

  • Sắp xếp bong bóng
  • Kiểu trộn
  • Sắp xếp Chèn
  • Sắp xếp đếm