Odd–even sort
In computing, an odd–even sort or odd–even transposition sort (also known as brick sort) is a relatively simple sorting algorithm, developed originally for use on parallel processors with local interconnections. It is a comparison sort related to bubble sort, with which it shares many characteristics. It functions by comparing all odd/even indexed pairs of adjacent elements in the list and, if a pair is in the wrong order (the first is larger than the second) the elements are switched. The next step repeats this for even/odd indexed pairs (of adjacent elements). Then it alternates between odd/even and even/odd steps until the list is sorted.
Wikipage redirect
sameAs
primaryTopic
Odd–even sort
In computing, an odd–even sort or odd–even transposition sort (also known as brick sort) is a relatively simple sorting algorithm, developed originally for use on parallel processors with local interconnections. It is a comparison sort related to bubble sort, with which it shares many characteristics. It functions by comparing all odd/even indexed pairs of adjacent elements in the list and, if a pair is in the wrong order (the first is larger than the second) the elements are switched. The next step repeats this for even/odd indexed pairs (of adjacent elements). Then it alternates between odd/even and even/odd steps until the list is sorted.
has abstract
En Informatique, le tri pair-i ...... cture particulièrement simple.
@fr
En computación, una ordenación ...... a lista se encuentre ordenada.
@es
In computing, an odd–even sort ...... teps until the list is sorted.
@en
In informatica l'Odd-even sort ...... spari per il primo passaggio).
@it
O Odd-even sort é um algoritm ...... bubble sort para implementar.
@pt
Этот относительно простой алго ...... ном (N. Haberman) в 1972 году.
@ru
奇偶排序,或奇偶换位排序,或砖排序,是一种相对简单的排序算法 ...... 该操作,但针对所有的(偶-奇)位置数字对。如此交替进行下去。
@zh
奇偶転置ソート(きぐうてんちソート、Odd-even Sor ...... 立であるため、バブルソートとは異なり、並列動作が可能である。
@ja
Wikipage page ID
10,807,945
Wikipage revision ID
745,099,932
Caption
Example of odd-even transposition sort sorting a list of random numbers.
subject
comment
En Informatique, le tri pair-i ...... en échange les deux éléments.
@fr
En computación, una ordenación ...... ntos adyacentes) impar/par y p
@es
In computing, an odd–even sort ...... teps until the list is sorted.
@en
In informatica l'Odd-even sort ...... la lista non risulta ordinata.
@it
O Odd-even sort é um algoritm ...... algoritmo de ordenação é apen
@pt
Этот относительно простой алго ...... ном (N. Haberman) в 1972 году.
@ru
奇偶排序,或奇偶换位排序,或砖排序,是一种相对简单的排序算法 ...... 该操作,但针对所有的(偶-奇)位置数字对。如此交替进行下去。
@zh
奇偶転置ソート(きぐうてんちソート、Odd-even Sor ...... 立であるため、バブルソートとは異なり、並列動作が可能である。
@ja
label
Odd-even sort
@it
Odd-even sort
@pt
Odd–even sort
@en
Ordenación impar-par
@es
Tri pair-impair
@fr
Сортировка чёт-нечет
@ru
奇偶排序
@zh
奇偶転��ソート
@ja