Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the implementation of a parallel merge sort algorithm in Scala, where an intermediate array is allocated to alternate between source and destination arrays during the sorting process. The sorting is done by recursively sorting two halves of the array in parallel, then sequentially merging them into a temporary array before copying back into the original array. The performance of the parallel merge sort is compared against the Scala quicksort implementation.