Информатика_140800 / 2011-2012-учебный год / 1_семестр / Сам_изуч / Тема_4
.pdf
|
начало |
|
|
A |
|
|
i = 0 |
|
|
i < N |
|
|
да |
|
i++ |
k = N - i |
|
|
|
|
|
k > 0 |
|
|
да |
|
|
A[k] > A[k-1] |
|
|
да |
|
|
c=A[k] |
|
k-- |
A[k]=A[k-1] |
|
|
A[k-1]=c |
|
|
A |
|
|
конец |
21 |
|
|
Начальное состояние массива
Фаза 1
(сортируются элементы, расстояние = 4)
Фаза 2
(сортируются элементы, расстояние = 2)
Фаза 3 (сортируются элементы, расстояние = 1)
8 23 5 65 44 33 1 6
8 23 5 65 44 33 1 6
8 23 5 65 44 33 1 6
8 23 1 65 44 33 5 6
8 23 1 6 44 33 5 65
1 23 8 6 44 33 5 65
1 23 8 6 44 33 5 65
1 23 8 6 5 33 44 65
1 23 5 6 8 33 44 65
1 6 5 23 8 33 44 65
1 6 5 23 8 33 44 65
1 6 5 23 8 33 44 65
1 6 5 23 8 33 44 65
1 5 6 23 8 33 44 65
1 5 6 23 8 33 44 65
1 5 6 8 23 33 44 65
1 5 6 8 23 33 44 65
1 5 6 8 23 33 44 65 22
1 5 6 8 23 33 44 65
начало
A
shag = N |
shag = shag/2 |
shag=0 |
Нет |
i=1 ; i<n; i++ |
j= I; j<=n-shag; j = j+shag |
A[j] < A[j+shag] |
Да |
S = A[j] |
A[j] = A[j+shag] |
A[j+shag]=S |
A |
конец |
23