44
edits
Changes
K2
,→Assignment2
==Assignment2==
[[File:BitonicSort1.png]]
First, array is unsorted array.
second box is stage 1, and orange boxes are sorted in ascending order and green boxes are sorted in descending order.
Third box is stage 2 and it has 2 rounds. In first round, there are 2 orange and green boxes that contains 4 elements. in this case, index 0 and 2 and 1 and 3 will be compared and sorted in ascending if orange box and in descending if green box.