Ngày tải lên :
16/04/2014, 17:48
... chèn X vào dãy
Shell Sort
h co dang 3i+l: 36 4 , 121, 40, 13, 4, 1
Dây fibonaci: 34 , 21, 13, 8, 5, 3, 2, 1
h là dây câc so nguyên to giâm dan dën 1: 13,
11, 7, 5, 3, 1.
cấu trúc dữ liệu và giải ... Interchange Sort - Ví dụ
Shell Sort
ã Gi s quyt nh sp xp k bc, các khoảng
cách chọn phải thỏa điều kiện :
h, > hi+1 v hk = 1
ã hj = (h^ - 1) /3 và hk = 1, k = log3n-l
Ví dụ :127, 40, 13, 4, ... sánh a[i] với giá trị X cắn tìm, có 2 khả
năng
+ a[i]=x tìm thấy X. Dừng
+ a[i] # X sang bước 3
Bước 3: M +l //xét tiếp phẩn tử kế tiếp trong mảng
Nếu i >N: Hết mảng. Dừng
Ngược lại:...