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