-
题名基于选择思想和反序标识的改进冒泡排序算法
被引量：2
- 1
-
-
作者
陈颖频
王灵芝
吴金锋
何丽
陈国文
-
机构
闽南师范大学物理与信息工程学院
-
出处
《泉州师范学院学报》
2014年第6期89-93,共5页
-
基金
闽南师范大学校级科研项目资助(SJ1113)
-
文摘
传统冒泡排序算法的时间复杂度高达O(n2),且冒泡排序算法在排序序列基本有序、无序的情况下,时间复杂度都是相同的,排序效率并不高.文章结合选择排序的算法思想,对冒泡排序进行改进,以期达到减少交换次数的目的.另外,引进一种叫"反序标识符"的变量,从而有效标识在排序过程中的反序情况,可以大大减少排序序列基本有序的比较次数.利用以上两个措施降低传统冒泡排序算法的比较复杂度和交换次数,从而改进冒泡排序算法.
-
关键词
冒泡排序
选择排序
反序标识符
时间复杂度
-
Keywords
bubble sort
selection sort
inverted sequence identifier
time complexity
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
