排序算法及並行分析

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