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 Đã lùi lại sửa đổi của 115.79.96.200 (Thảo luận) quay về phiên bản cuối của Tuanminh01 |
|||
Dòng 44:
Sắp xếp đếm phân phối đầu tiên đếm các phần tử thuộc danh sách nhận giá trị ''k'' với <math>1 \le k \le M</math>. Các giá trị đếm được ghi vào mảng <math>Counter[1..M]</math>. Sau đó khi duyệt theo ''k'' từ ''1'' đến ''M'', ta lần lượt xếp <math>Counter[k]</math> phần tử của vào danh sách <math>a[1..n]</math>.
=== Shell Soft ===
Shell soft là một giải thuật sắp sếp mang lại hiệu quả cao dựa trên giải thuật sắp sếp chèn (Insertion Soft) . Giải thuật này tránh được các trường hợp phải tráo đổi vị trí của hai phần tử xa nhau trong giải thuật sắp sếp chọn (nếu như phần tử nhỏ hơn ở vị trí bên phải khá xa so với phần tử lớn hơn ở vị trí bên trái)
==Tham khảo==
| |||