一种改进的简单选择排序算法

摘要：

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

关键词：选择排序、算法、时间复杂度

分类号：TP312(计算技术、计算机技术)

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

页数：共2页

页码：2-3