tailieunhanh - Cấu trúc dữ liệu và giải thuật (phần 3)

Trong tài liệu này các bạn sẽ làm quen với thuật toán sắp xếp shell sort, một thuật toán tuyệt vời nó là cả tiến của thuật toán insertion sort, rất thú vị nếu bạn chạy bằng tay | Please purchase a personal license. SHELL SORT 0 UNIVERSITY Ôn tap Insertion sort Y twang cûa thuat toân Già sû day a0 a1 an_1 co k phân tû dâu tiên a0 a1 ak_1 dâ co thû tu. Chèn phân tû ak vào dây dâ co thû - co dây moi a0 a1 ak_1 ak co thû tu. Vi tri cân chèn ak chinh là giûa 2 phân tû ai-1 và ai sao cho ai-1 ak .