Сизов Дмитрий. Технология SEQ-MPI. Сортировка пузырьком (алгоритм чет-нечетной перестановки). Вариант 21

[SizovDmitry]

Описание

• Задача: Сортировка пузырьком (алгоритм чет-нечетной перестановки)
• Вариант: 21
• Технология: SEQ-MPI
• Описание

Основой решения является алгоритм Odd–Even Transposition Sort — вариация пузырьковой сортировки,
основанная на попарных обменах соседних элементов. Последовательная версия выполняет чередующиеся
чётные и нечётные фазы: в чётную фазу сравниваются пары (0,1), (2,3), (4,5), в нечётную — (1,2), (3,4) и т.д.
Постепенное выполнение таких фаз приводит массив к упорядоченному состоянию.

В параллельной MPI-версии исходный массив распределяется между процессами через MPI_Scatterv.
Каждый процесс получает свой фрагмент и работает с ним.

Каждая глобальная фаза включает два шага:

1. Локальный проход: процесс сравнивает соседние элементы внутри своего блока,
   учитывая глобальную чётность фазы.
2. Граничный обмен: процесс обменивается одним элементом с соседом через MPI_Sendrecv.
   Партнёр определяется по чётности фазы и ранга. Левый процесс сохраняет минимум, правый — максимум.

Всего выполняется n фаз (где n — размер исходного массива), что обеспечивает корректное
«всплывание» меньших значений влево и больших вправо по распределённому массиву.

После завершения фаз локальные блоки собираются на корневом процессе с помощью MPI_Gatherv,
формируя итоговую отсортированную последовательность.

---

Чек-лист

• Статус CI: Все CI-задачи (сборка, тесты, генерация отчёта) успешно проходят на моей ветке в моем форке
• Директория и именование задачи: Я создал директорию с именем <фамилия>_<первая_буква_имени>_<короткое_название_задачи>
• Полное описание задачи: Я предоставил полное описание задачи в теле pull request
• clang-format: Мои изменения успешно проходят clang-format локально в моем форке (нет ошибок форматирования)
• clang-tidy: Мои изменения успешно проходят clang-tidy локально в моем форке (нет предупреждений/ошибок)
• Функциональные тесты: Все функциональные тесты успешно проходят локально на моей машине
• Тесты производительности: Все тесты производительности успешно проходят локально на моей машине
• Ветка: Я работаю в ветке, названной точно так же, как директория моей задачи (например, nesterov_a_vector_sum), а не в master
• Правдивое содержание: Я подтверждаю, что все сведения, указанные в этом pull request, являются точными и достоверными

[codecov-commenter]

Codecov Report

❌ Patch coverage is 94.50549% with 5 lines in your changes missing coverage. Please review.
✅ Project coverage is 94.10%. Comparing base (858535d) to head (9809dde).
⚠️ Report is 4 commits behind head on master.

Files with missing lines	Patch %	Lines
tasks/sizov_d_bubble_sort/mpi/src/ops_mpi.cpp	93.24%	1 Missing and 4 partials ⚠️

Additional details and impacted files

@@            Coverage Diff             @@
##           master      #96      +/-   ##
==========================================
- Coverage   94.58%   94.10%   -0.48%     
==========================================
  Files          15       17       +2     
  Lines         480      577      +97     
  Branches      177      224      +47     
==========================================
+ Hits          454      543      +89     
- Misses          0        1       +1     
- Partials       26       33       +7     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[aobolensk]

Is it bubble sort?