odd-even transposition sort

views updated

odd-even transposition sort A refinement of the bubble sort in which adjacent pairs, starting with an odd position, are sorted then adjacent pairs, starting with an even position, are sorted. The two phases alternate until sorting is completed.

More From encyclopedia.com