суббота, 23 мая 2015 г.

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

Дорогие 10-классники!
Предлагаю вашему вниманию алгоритм сортировки элементов массива Шелла:

- задается расстояние d определенным способом,
- при сортировке Шелла сначала сравниваются и сортируются между собой значения, отстоящие один от другого на некотором расстоянии d,
- затем повторение первого пункта для некоторых меньших значений d,
- завершается сортировка Шелла упорядочиванием элементов при d = 1.
Эффективность сортировки Шелла в определённых случаях обеспечивается тем, что элементы «быстрее» встают на свои места.
Танец:



Попробуйте записать данный алгоритм на языке программирования Pascal.

Удачи!

Комментариев нет:

Отправить комментарий