一種改進的堆排序并行算法的實現

1 算法概述

堆是一個其值可以看作一棵完全二叉樹結點的數組，如果結點j是結點2j和結點2j+1的雙親結點，那么其值應大于等于其孩子結點，或者小于等于其孩子結點。所有雙親結點滿足該條件就稱其為堆。