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 →‎Shell Soft: replaced: . → . using AWB
→‎Shell Soft: Sửa lỗi chính tả "soft" -> "sort"
Dòng 45:
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 SoftSort ===
Shell softsort 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 SoftSort). 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==