Batcher’s Sort

• Time complexity in c/e steps, O(log2 n)

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

Processor number ... c/e step ordering

Previous slide

Next slide

Back to first slide

View graphic version