131
правка
Изменения
Нет описания правки
'''if''' i '''mod''' 2 =0
'''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] )
Преимущество этой сортировки {{---}} на нескольких процессорах она выполняется быстрее, так как четные и нечетные индексы сортируются параллельно.
begin++
'''for''' i = begin to end
'''if''' A[i] > A[i+1] swap(A[i],A[i+1])
swapped = ''true''
'''if''' swapped = false
end = end - 1
'''for''' i = end '''downto''' begin
'''if''' A[i]>A[i+1] swap(A[i],A[i+1])
swapped = ''true''
