精选优质文档-倾情为你奉上短进程优先算法探讨 摘要:短进程优先算法在实际生活中有着广泛的应用,通过分析内排序算法中的交换排序算法思想,并对交换排序算法实现进行了加工,提出了一种新算法证明短进程优先算法平均等待时间最短。 关键词:短进程优先;平均等待时间;交换排序;冒泡排序 中图分类号: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 , China) Abstract: The short-job-first algorithm has massive appliction in real life. In this paper, we analyze and revise the exchange sorting algorit