一种新的排序算法——端点排序算法

• 作者: 安朝辉 钱剑敏
• 来源期刊: 现代电子技术
• 关键词: 排序算法 端点排序算法 冒泡排序算法 选择排序算法
• 年，卷（期）: 2011,（24）
• 所属期刊栏目: 软件技术
• 页码范围: 80-81
• 分类号: TN919-34
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2011.24.024

摘要

提出了一种新的排序算法:端点排序算法.其方法为:依次找出数据总数为N的数列最小和最大值,把二者放在本次所排数列的两端,再把剩余两端之间的数据总数为N-2的数列的最小值和最大值找出,放在此数列的两端,依此类推,直至数列中间,实现整个数组的排序.实验表明,该算法具有与冒泡排序更快的性能.在数据个数较多的情况下优于选择排序.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱剑敏	东华大学信息科学与技术学院	19	324	5.0	17.0
2	安朝辉	东华大学信息科学与技术学院	1	2	1.0	1.0