Статус:
Offline
Реєстрація: 14.10.2009
Повідом.: 67
Реєстрація: 14.10.2009
Повідом.: 67
- 🔴 19:05 Повітряна тривога в Харків.обл.
- #1
Блоксхема
Здравствуйте. Тут такое дело. Есть алгоритм точнее его словесное описание. По нему нужно нарисовать блок схему. Сам я этого сделать не могу так как у меня проблемы со зрением. Помогите кто может. Это алгоритм сортировки шелла. вот собственно и он.
{
Пусть дан список A = (32,95,16,82,24,66,35,19,75,54,40,43,93,68) и выполняется его сортировка методом Шелла, а в качестве значений d выбраны 5,3,1.
На первом шаге сортируются подсписки A, составленные из всех элементов A, различающихся на 5 позиций, то есть подсписки A5,1 = (32,66,40), A5,2 = (95,35,43), A5,3 = (16,19,93), A5,4 = (82,75,68), A5,5 = (24,54).
В полученном списке на втором шаге вновь сортируются подсписки из отстоящих на 3 позиции элементов
Процесс завершается обычной сортировкой вставками получившегося списка.
}
Заранее большое спасибо.
Здравствуйте. Тут такое дело. Есть алгоритм точнее его словесное описание. По нему нужно нарисовать блок схему. Сам я этого сделать не могу так как у меня проблемы со зрением. Помогите кто может. Это алгоритм сортировки шелла. вот собственно и он.
{
Пусть дан список A = (32,95,16,82,24,66,35,19,75,54,40,43,93,68) и выполняется его сортировка методом Шелла, а в качестве значений d выбраны 5,3,1.
На первом шаге сортируются подсписки A, составленные из всех элементов A, различающихся на 5 позиций, то есть подсписки A5,1 = (32,66,40), A5,2 = (95,35,43), A5,3 = (16,19,93), A5,4 = (82,75,68), A5,5 = (24,54).
В полученном списке на втором шаге вновь сортируются подсписки из отстоящих на 3 позиции элементов
Процесс завершается обычной сортировкой вставками получившегося списка.
}
Заранее большое спасибо.
