短进程优先算法探讨 摘要：短进程优先算法在实际生活中有着广泛的应用，通过分析内排序算法中的交换排序算法思想，并对交换排序算法实现进行了加工，提出了一种新算法证明短进程优先算法平均等待时间最短。 关键词：短进程优先；平均等待时间；交换排序；冒泡排序 中图分类号：TP312文献标识码：A文章编号：1009-3044(2011)24-5931-02 The Research of Short-job-first Algorithm LI Yong-xiang (The 404 Company Limited, China NationalNuclearCorporation, Lanzhou 730020, China) Abstract: The short-job-first algorithm has massive appliction in real life. In this paper, we analyze and revise the exchange sorting algorithm of the int
