排序算法及並行分析

最近學了高性能計算這門課程，老師讓用OpenMP、MPI或mapReduce寫個大做業。我以前恰好在寫排序，因而我就將經常使用的排序寫了一遍而且用OpenMP進行並行，計算加速比等數據進行分析。在這篇文章中我主要介紹八大基本排序的實現原理及代碼，以及對這些算法進行改進從而讓它們能夠並行，而且對他們的性能進行了比較。首先跟你們分享一下個人心得體會，所謂排序算法，就是經過調整元素的位置達到想要的結果。

>>阅读原文<<