|
Обчислювальна складність мережевої моделі сортування лінійного масиву чисел [Текст] / Т. Б. Мартинюк, О. І. Черняк, Б. І. Круківський, С. Н. Мохамед // Інформаційні технології та комп'ютерна інженерія. – 2019. – № 2 (45). – С. 64-71.
Проаналізовано способи реалізації алгоритму сортування методом попарного обміну з топологією зв'язків між елементами масиву чисел у вигляді «стрічки» і «кільця». Для прикладу описано паралельний алгоритм сортування методом попарного обміну. Моделювання алгоритму виконано на мові високого рівня С ++. Проаналізовано отримані статистичні та графічні результати моделювання. |