一种更快的作业排序算法.pdfVIP

一种更快的作业排序算法 从带有限期的作业排序贪心算法可以看到:当找到下一个要插入队列 的作业的位置后, 需要将队列 位于它后面的所有作业均向后移动一个位置，算法 有许多时间浪费在移动作 业的位置上。如果能一次找准下一个要插入到队列 的作业的位置，则可避免队列 作业位 置的移动，为算法节省不少时间,这是算法值得改进的地方。为了给后继作业留下尽可能大的 选择空