组合式排序算法

• 作 者: 周建钦
• 机 构: 安徽工业大学计算机学院
• 出 处: 安徽工业大学学报(自然科学版)
• 发表日期: 2006年04期
• 关键词: 排序 算法 插入排序 快速排序 归并排序 组合式排序算法

当元素个数n≤c1,(c1为某一依赖于机器和语言环境的常数)时,简单插入排序的性能最佳;当c1≤n≤c2时(c2为某一依赖于机器和语言环境的常数),快速排序的性能最佳;当n>c2时,归并排序的性能最佳。结合简单插入排序,快速排序和归并排序,提出组合式排序算法,理论分析和实验表明,新算法的性能优于快速排序算法和归并排序算法。