пользователей: 21231
предметов: 10456
вопросов: 177504
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


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

 

Алгоритм:
1. Неупорядоченная последовательность разбивается пополам на 2 неупорядоченных последовательности

2. Сравниваются попарно: первый элемент первой последовательности и первый элемент второй последовательности и так далее.

Если количество элементов нечетное, то первая последовательность имеет на один элемент больше.
Сравниваются элементы, которые находятся на одинаковом расстоянии. После этого расстояние уменьшается вдвое до тех пор, пока не будет идти сравнение между соседними элементами.

34 56 89 23 6 4 78 90

34 56 89 23 | 6 4 78 90

1.34 сравнивается с 6. 6<34
6 56 89 23 | 34 4 78 90

2. 56 > 4

6 4 89 23 | 34 56 78 90

3. 89 > 78

6 4 78 23 | 34 56 89 90

4.23 < 90 

6 4 78 23 | 34 56 89 90

5. 6 <78

6 4 78 23 | 34 56 89 90

6. 4 < 23

6 4 78 23 | 34 56 89 90

7. 34 < 89 

6 4 78 23 | 34 56 89 90

8. 56 < 90

6 4 78 23 | 34 56 89 90

9. 23 < 34

6 4 78 23 | 34 56 89 90

10. 78 > 56

6 4 56 23 | 34 78 89 90

11. 4 < 89

6 4 56 23 | 34 78 89 90

12. 6 < 90

6 4 56 23 | 34 78 89 90

13. 6 > 4

4 6 56 23 | 34 78 89 90

14. 6 <56 

4 6 56 23 | 34 78 89 90

15. 56 > 23

4 6 23 56 | 34 78 89 90

4 6 23 34 56 78 89 90

 


14.06.2016; 12:20
хиты: 1
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь