example some array {2,8,9,10,21,32,1,6,3…}
first child take (data size / 2) and sort
second chile take (data size / 2) and sort after combine 2 child data and give us a sorted full data, is it possible with some algorithms?
example some array {2,8,9,10,21,32,1,6,3…} first child take (data size / 2) and sort second
Share
Yes, there are actually many parallel sorting algorithms existing.
Some interesting links with many different parallel sorting algorithms :
Some implementations :
But I advice you to search google with parallel sorting algorithms for more information.