Васюра Юрій Вікторович

Спосіб сортування чисел

Завантаження...

Номер патенту: 63366

Опубліковано: 15.01.2004

Автори: Васюра Юрій Вікторович, Хом'юк Віктор Вікторович, Черниш Максим Юрійович, Расенко Роман Анатолійович, Мартинюк Тетяна Борисівна

МПК: G06F 7/06, G06F 9/00

Мітки: чисел, спосіб, сортування

Формула / Реферат:

Спосіб сортування чисел, який базується на послідовності циклів, в яких виконуються паралельно попарні перегляди в К парах елементів (К=]m/2[, де m - кількість елементів масиву чисел, ]а[ - ціла частина числа а), причому у непарних циклах в k-ій парі елемент непарної (2k-1)-ої позиції (k=1, 2, ..., К) порівнюється із сусіднім елементом парної 2k-ої позиції і більший з них переміщується у парну 2k-y позицію, менший переміщується у непарну...