01/10/2018, 09:06
Algorithm : Shell Sort. Cách chọn bước nhảy đầu tiên sao cho hợp lí?
Mọi người ai biết chỉ mình phần này với :
1.Làm sao để biết mới vào thì chọn h bằng bao nhiêu là tốt nhất vậy ạ ?
2.Sau mỗi bước thì h /= 2 cho tới khi h =1 thì dùng Insert Sort bình thường hay dừng lại luôn vậy ạ?
Bài liên quan
Cái này trên Wiki nó có chỉ ra mà bạn. Dãy bước nhảy là (2^p*3^q) có worst-case tốt nhất, dãy Ciura có average-case tốt nhất.