Yijie Han

Parallel Merging and Sorting on Linked List

2021 · International Journal of Computer and Information Technology(2279-0764)

We study linked list sorting and merging on the PRAM model. In this paper we show that n real numbers can be sorted into a linked list in constant time with n2+e processors or in …