Содержание
- 2. Сортировка на линейных сетях Если число процессоров равно числу сортируемых значений , то сортировку можно осуществить,
- 3. Сортировка на линейных сетях A.
- 4. Сортировка на линейных сетях B.
- 5. Сортировка на линейных сетях В.
- 6. Характеристики : В общем случае алгоритм выполняет 2 * (N — 1) + 1 (т.е. O(N)),
- 7. Четно-нечетная сортировка перестановками В четно нечетной сортировке сравниваются соседние значения и при необходимости переставляются.
- 8. Четно-нечетная сортировка перестановками Пример для списка : 15, 18, 13, 12, 17, 11, 19, 16, 14
- 9. Четно-нечетная сортировка перестановками Все сравнения происходят параллельно, поэтому всякий проход цикла выполняет два сравнения и общее
- 10. Другие алгоритмы Если у нас список без повторений, то мы можем отсортировать его с помощью подсчета.
- 12. Скачать презентацию