快速排序並行實現MPI

簡介 常規的快速排序，先在數組中選取一個基準點，將數組分區爲小於基準點和大於基準點（相同的數可以到任一邊），對分區的子數組遞歸的執行分區的操作，當子數組長度爲1時退出遞歸。此時數組就完成了排序過程。 對快排的過程分析可以發現，分區以及對子數組排序的過程均可以併發執行，這裏首先對數組進行分區，生成分區數組，爲了保證不同分區不受到影響需要先完成分區再進行排序。 處理器個數：4 數組長度：1000 具體

>>阅读原文<<