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