基于数组的两端选择排序算法

• 作者: 袁晓洲
• 来源期刊: 软件
• 学科: 工学
• 关键词: 数据结构 算法优化 选择排序 C语言程序
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 理论计算机科学
• 页码范围: 104-105
• 页数: 2页
• 分类号: TN919-34
• 字数: 1695字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2012.09.031

摘要

数据处理中经常用到的核心运算就是排序.在一些商用计算机上,用在排序上的CPU时间达到20％～60％.[1]本文对选择排序的算法进行了优化,采用两端同时排序,其比较次数是常用的选择排序的一半,从而大大降低了计算机运行次数,大幅提高了计算机工作效率.在其他排序算法中也可以借鉴这种方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁晓洲	湖北职业技术学院信息技术学院	23	56	4.0	6.0