пользователей: 25157
предметов: 11219
вопросов: 199834
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ


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

 

Алгоритм:
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
хиты: 40
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2017. All Rights Reserved. помощь