您的位置： 专家智库 > >

吴金锋

作品数：1 被引量：2H指数：1
供职机构：闽南师范大学物理与信息工程学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇时间复杂度
  • 1篇排序
  • 1篇冒泡排序
  • 1篇冒泡排序算法
  • 1篇反序
  • 1篇复杂度
  • 1篇标识符

机构

  • 1篇闽南师范大学

作者

  • 1篇王灵芝
  • 1篇陈颖频
  • 1篇吴金锋
  • 1篇陈国文
  • 1篇何丽

传媒

  • 1篇泉州师范学院...

年份

  • 1篇2014
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于选择思想和反序标识的改进冒泡排序算法被引量：2
2014年
传统冒泡排序算法的时间复杂度高达O(n2),且冒泡排序算法在排序序列基本有序、无序的情况下,时间复杂度都是相同的,排序效率并不高.文章结合选择排序的算法思想,对冒泡排序进行改进,以期达到减少交换次数的目的.另外,引进一种叫"反序标识符"的变量,从而有效标识在排序过程中的反序情况,可以大大减少排序序列基本有序的比较次数.利用以上两个措施降低传统冒泡排序算法的比较复杂度和交换次数,从而改进冒泡排序算法.
陈颖频王灵芝吴金锋何丽陈国文
关键词：冒泡排序时间复杂度
全选 清除 导出
共1页<1>
聚类工具0