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