一种新的高效简单选择排序算法

摘要：

排序是数据处理中一种很重要的运算,能够方便数据的查找.简单选择排序算法必须走n-1趟,基于选择排序的新排序方法,只需走”n/2”趟.每趟确定当前最大和最小关键字两个记录,所需进行的关键字间的总比较次数最坏为n(n-1)/4,减少了排序中所用的比较次数。

关键词： 选择排序 时间复杂度 数据处理

作者: 方瑞英 付书琴

作者单位: 河南理工大学万方科技学院,河南郑州 451400

会议类型: 国内会议

会议名称: 2012河南省计算机大会暨学术年会

会议地点: 开封

会议语种:中文

页码: 164-165

在线出版日期: 2012-08-01（万方平台首次上网日期，不代表论文的发表时间）