odd–even sort (Q578580)
Jump to navigation
Jump to search
sorting algorithm that repeatedly compares all odd/even indexed pairs of adjacent elements in the list, swapping misordered pairs
- odd–even transposition sort
- brick sort
- parity sort
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | odd–even sort |
sorting algorithm that repeatedly compares all odd/even indexed pairs of adjacent elements in the list, swapping misordered pairs |
|
Statements
Odd even sort animation.gif
280 × 237; 59 KB
280 × 237; 59 KB
Exemple de tri d'une liste de nombres par le tri pair-impair. (French)
Example of odd-even transposition sort sorting a list of random numbers. (English)
1 reference
1972
0 references
Identifiers
Sitelinks
Wikipedia(16 entries)
- cvwiki Ыт-тĕкел (уйăрни)
- enwiki Odd–even sort
- eswiki Ordenamiento impar-par
- fawiki مرتبسازی زوج و فرد
- frwiki Tri pair-impair
- hiwiki विषम-सम क्रमबद्ध
- hywiki Կենտ-զույգ տեսակավորում
- itwiki Odd-even sort
- jawiki 奇偶転置ソート
- kowiki 홀짝 정렬
- ptwiki Odd-even sort
- ruwiki Сортировка чёт-нечет
- srwiki Sortiranje "par-nepar"
- thwiki การเรียงลำดับคี่–คู่
- ukwiki Парне-непарне сортування
- zhwiki 奇偶排序