Преобразование сортировки Хоара в параллельную форму на основе матриц сравнений

• Datum: 2008
• Hauptverfasser: Ромм, Я.Е., Виноградский, В.В.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут програмних систем НАН України 2008
• Schlagworte: Формальні методи програмування
• Online Zugang: http://dspace.nbuv.gov.ua/handle/123456789/1491
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Преобразование сортировки Хоара в параллельную форму на основе матриц сравнений / Я.Е. Ромм, В.В. Виноградский // Пробл. програмув. — 2008. — N 2-3. — С. 331-340. — Бібліогр.: 7 назв. — рус.

Изложена схема преобразования сортировки Хоара в параллельную форму с помощью матриц сравнения. В параллельной форме сортировка устойчива и устанавливает взаимно однозначное соответствие между входными и выходными индексами сортируемых элементов. Временная сложность максимально параллельного видоизм...