การเรียงลำดับคี่–คู่
Sign in to saveAlso known as odd–even transposition sort, brick sort, parity sort
sorting algorithm that repeatedly compares all odd/even indexed pairs of adjacent elements in the list, swapping misordered pairs
In the Vinony graph
Within Vinony's link graph, การเรียงลำดับคี่–คู่ is referenced by 61 other articles, and connects out to bubble sort, International Standard Book Number and digital object identifier.
It sits within the topics Accuracy disputes from July 2014, Comparison sorts and Stable sorts.
Its subject is documented across 16 Wikipedia language editions.
Wikidata facts
- Instance of
- sorting algorithm
- Image
- Odd even sort animation.gif
- Has use
- parallel algorithm
Show 3 more facts
- time of discovery or invention
- 1972-00-00
- discoverer or inventor
- Nico Habermann
Sources (1)
via Wikidata · CC0
Connections
bubble sort
Entity
International Standard Book Number
Entity
digital object identifier
Entity
sorting algorithm
Entity
quicksort
Entity
array data structure
Entity
merge sort
Entity
selection sort
Entity
insertion sort
Entity
big O notation
Entity
heapsort
Entity
computational complexity theory
Entity
concurrency
Entity
shellsort
Entity
radix sort
Entity
time complexity
Entity
bogosort
Entity
list
Entity
total order
Entity
counting sort
Entity