infa_1 / 24.Сортировка Шелла

24. Сортировка Шелла

В методе Шелла сравниваются не соседние элементы, а элементы стоящие друг над другом на расстоянии d =

После каждого просмотра d сокращается вдвое. На последнем d = 1

{40, 11, 83, 57, 32, 21, 75, 64} => n=8 => d=4

При первом просмотре сравниваются элементы, стоящие на d друг от друга

и и и и

Если > , то проходит обмен между i и i + d

40 11 83 57 32 21 75 64

1. 1) 40 и 32 2) 11 и 21 3) 75 и 83 4) 57 и 64

32 11 75 57 40 21 83 64

2. 1) 32 и 75 2) 11 и 57 3) 40 и 75 4) 21 и 57 5) 40 и 83 6) 21 и 64

32 11 40 21 75 57 83 64

3. 1) 11 и 32 2) 11 и 40 3) 21 и 40 4) 21 и 75 5) 57 и 75 6) 57 и 83 7) 64 и 83

32 11 40 21 75 57 83 64