排序算法及并行分析

最近学了高性能计算这门课程，老师让用OpenMP、MPI或mapReduce写个大做业。我以前恰好在写排序，因而我就将经常使用的排序写了一遍而且用OpenMP进行并行，计算加速比等数据进行分析。在这篇文章中我主要介绍八大基本排序的实现原理及代码，以及对这些算法进行改进从而让它们能够并行，而且对他们的性能进行了比较。首先跟你们分享一下个人心得体会，所谓排序算法，就是经过调整元素的位置达到想要的结果。

>>阅读原文<<