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