手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

选择排序算法的一个改进及分析

张明亮;李兴良

  针对少量记录排序的应用,对直接选择排序算法进行了挖掘,通过增加记忆功能,使算法性能得到明显提高。改进后的算法在大量记录排序时,较原算法的速度提高1倍以上;在少量记录排序时,是基于比较和移位的排序算法中总体表现最佳的;并且对原序列的有序程度很敏感,原序列相对有序时,速度能大幅度提高。结果表明:该算法很适合少量记录排序、部分排序、较有序记录的排序,以及与快速排序算法的混合使用。……   
[关键词]:排序算法;选择排序;比较;时间复杂度
[文献类型]:期刊
[文献出处]: 《苏州科技学院学报(自然科学版)2007年02期
[格式]:PDF原版; EPUB自适应版(需下载客户端)
App内打开