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

Tiếp tục trong tài liệu này vẫn là nói về thuật toán shell sort, nhưng sẽ đi vào chi tiết , có ví dụ chạy bằng tay để cho các bạn dễ hiểu hơn. | university Shell sort So sanh a 5 11 a 7 8 Swap a 5 a 7 3 1 13 7 10 8 16 11 3. d 1 So sanh a 0 3 a 1 1 Swap a 0 a 1 1 3 13 7 10 8 16 11 So sanh a 1 3 a 2 13 Swap a 1 a 2 1 3 13 7 10 8 16 11 So sanh a 2 13 a 3 7 Swap a 2 a 3 1 3 7 13 10 8 16 11 So sanh a 3 13 a 4 10 Swap a 3 a 4 1 3 7 10 13 8 16 11 So sanh a 4 13 a 5 8 Swap a 4 a 5 1 3 7 10 8 13 16 11 UNIVERSITY Shell sort So sánh a 5 13 a 6 16 Swap a 5 a 6 1 3 7 10 8 13 16 11 So sánh a 6 16 a 7 11 Swap a 6 a 7 1 3 7 10 8 13 11 16 Đánh giá thuật toán - Tương tự Insertion nhưng Shell sort có số lần so sánh giảm hơn nhiều - O n2 Bài tập Trình bày kết quả của từng bước Shell sort với d 5 2 1 với dãy 3 5 2 9 8 1 6 4 7 . Bao nhiêu phép so sánh được sử dụng RADIX .