首页 | 本学科首页   官方微博 | 高级检索  
     

基于双数据处理的双路冒泡排序策略
引用本文:曹娟娟.基于双数据处理的双路冒泡排序策略[J].信息与电脑,2011(3).
作者姓名:曹娟娟
作者单位:邢台学院信息科学与技术系;
摘    要:冒泡排序算法是一种易实现且稳定的计算机排序算法,但是由于该算法的时间复杂度较高,因此,冒泡排序不适用于大规模数据集。在本文中,我们提出了一种针对经典冒泡排序算法的改进方法-基于双数据处理的双路冒泡排序算法,该方法在每趟排序的过程中可以同时确定两个数据的位置,从而减少排序过程中所需的循环次数,以达到降低了算法的时间复杂度的目的。最终的仿真实验结果表明,双路冒泡排序算法是可行有效的,它显著地降低了冒泡排序过程中所需的数据比较次数和移动次数。

关 键 词:冒泡排序  时间复杂度  大规模数据集  双数据处理  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号