Running head: Eight-value sorting network

Eight-value sorting network

Course

Professor's Name

University

City

Date
 Eight-value sorting network
2
8 1
8 3 1
v 3 2
v v v
v
v v v 2 2
3 2
3 8 1 3
v
1 v 4
1 2 3 3
1 4
1 v v v
v
v v v
7 3 4
6 3 4 4
7 8
7 v v
4 v
2 6 v 5
5 5
v v 5 5
2 2
v v v
v
v v 6
5 v
8 6
6
5 7 v
5
6
5 v
4 7
4 6 7
4 v v
v
v
7
4
6 8
6
5 7
8
Eight-value sorting network
3
Figure 11.10

v
v v

4. Trace the behavior of the sorting network from Figure 11.10 assum-ing the following order of values from top to bottom: 8, 3, 1, 7,

2, 5, 4, 6. Be sure to annotate each arrow with the value that flows in this direction