本文主要介紹了枚舉排序、快速排序、PSRS排序算法以及它們的MPI編程實現(xiàn)。排序是數(shù)據(jù)處理中經(jīng)常使用的一種重要運算，如何進行排序，特別是如何進行高效的排序，是計算機應(yīng)用中的重要課題。排序的對象一般是一組記錄組成的文件，而記錄則是由若干數(shù)據(jù)項組成，其中的一項可用來標(biāo)志一個記錄，稱為關(guān)鍵字項，該數(shù)據(jù)項的值稱為關(guān)鍵字。 所謂排序，就是要整理文件中的記錄，使得它按關(guān)鍵字遞增（或遞減）的次序排列起來。