131
правка
Изменения
→Сортировка чет-нечет
'''for''' j = 2 '''to''' n-1 '''step''' 2
'''if''' a[j] < a[j-1]
swap( a[j-1], a[j]))
'''else'''
'''for''' j = 1 '''to''' n-1 '''step''' 2
'''if''' a[j] < a[j-1]
swap(a[j-1], a[j])
Преимущество этой сортировки {{---}} на нескольких процессорах она выполняется быстрее, так как четные и нечетные индексы сортируются параллельно.
