改进的双向选择排序算法

• 作者: 王敏
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 简单选择排序 双向选择排序 时间复杂度 空间复杂度
• 年，卷（期）: 2010,（9）
• 页码范围: 21-24,79
• 分类号: TP312
• 字数: 4520字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2010.09.005

摘要

详细分析了双向选择排序算法的设计思路,给出了两种设计方案的C语言描述,指出了部分参考文献中关于该算法描述存在的疏漏.经过对比分析各算法的时间复杂度和空间复杂度,总结出两种算法设计方案的优劣,为简单选择排序算法的优化提供了一定的理论依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王敏	渭南师范学院计算机科学系	16	37	4.0	4.0