Изменения

Перейти к: навигация, поиск

Сортировка пузырьком

Нет изменений в размере, 19:32, 13 июня 2014
Сортировка чет-нечет
== Модификации ==
=== Сортировка чет-нечет ===
(англ. ''odd-even sort'') {{---}} модификация пузырьковой сортировки, основанной на сравнении элементов стоящих на четных и нечетных позициях независимо друг от друга. Сложность {{---}} <tex> O(n^2) </tex>.
Псевдокод указан ниже:
Преимущество этой сортировки {{---}} на нескольких процессорах она выполняется быстрее, так как четные и нечетные индексы сортируются параллельно.
 
 
== Сортировка расческой ==
131
правка

Навигация