資 源 簡 介

* 算法描述： 分段 -> 段內排序 -> 歸約結果。 * 1，根進程讀取輸入，將元素個數廣播給各個進程。 * 2，然后各進程計算段長度和段偏移。 * 3，然后根進程選擇第一個段，標記站位符。 * 4，跟進程將剩余元素發送給下一進程，下一進程選擇段的同時，根進程排序。 * 5，下一進程繼續此過程，直到最后一個進程，所有元素都進行排序。 * 6，進程將排序好的元素，按照段偏移歸約給根進程。 * 7，根進程輸入結果。 *

您 可 能 感 興 趣 的