сортировка чёт-нечет
Sign in to saveAlso known as odd–even transposition sort, brick sort, parity sort
алгоритм сортировки, разработанный для использования на параллельных процессорах
Wikidata facts
- Instance of
- sorting algorithm
- Image
- Odd even sort animation.gif
- Has use
- parallel algorithm
Show 3 more facts
- time of discovery or invention
- 1972-00-00
- discoverer or inventor
- Nico Habermann
Sources (1)
via Wikidata · CC0
Article · Русский
Этот относительно простой алгоритм сортировки, разработанный для использования на параллельных процессорах, является модификацией пузырьковой сортировки. Суть модификации в том, чтобы сравнивать элементы массива под чётными и нечётными индексами с последующими элементами независимо. Алгоритм был впервые представлен Н. Хаберманом (N. Haberman) в 1972 году.
Abstract from DBpedia / Wikipedia · CC BY-SA