Batcher's parallel method

Show Summary Details

Quick Reference

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.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.