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