1968年Batcher提出了两个著名的排序方法奇偶排序和Bitonic排序，由于该类方法在开关网络，并行处理系统，多访问存储系统等方面有着重要的应用价值所谓双...