Sorting(排序)

內排序與外排序：外排序需要利用輔助存儲器件（硬盤等），內排序可以全部放入主存儲器中。 基於比較的排序算法和不基於比較的排序算法：基於比較的排序算法時間複雜度最低爲O(N * logN)，基於非比較的排序算法的複雜度下界爲O(N)。 輸入輸出序列分散存放在各個進程當中，枚舉出全部進程，使用一個全局排序，如果進程Pi枚舉值小於Pj,則排序完之後Pi存放的值全都小於Pj。 每個進程存放一個元素： 每個進

>>阅读原文<<