Batchers parallel method

views updated

Batcher's parallel method (merge exchange sort) A form of sorting by selection that chooses nonadjacent parts of sortkeys for comparisons. The sequence of comparisons was discovered by K. E. Batcher in 1964. It is particularly appropriate for parallel processing.