双向选择排序算法

• 作者: 袁关伟
• 来源期刊: 计算机系统应用
• 关键词: 双向 选择 排序
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 171-174
• 页数: 4页
• 字数: 2946字
• 语种: 中文

摘要

为丰富O(n2)阶排序算法的种类,以更好地服务于教学科研和日常应用,提出了一种新的排序算法—双向选择排序算法.通过数学方法分析得知:该算法的时间复杂度为O(n2),空间复杂度为O(1).通过实验对比得知:在相同条件下,该算法的运行时间平均为冒泡排序的27％、简单选择排序的62％、直接插入排序的88％.