Listing 2. C-simulation code for merge sort method. Now we will address the question of the cycle cost of merging two sorted arrays. As highlighted in Listing 2, the part of the inner loop that merges ...

The odd-even merge sort algorithm was developed by K.E. Batcher. It takes two sorted array and merge them into a single sorted array. In this paper, ...