冒泡排序乱序速度慢于逆序探究

冒泡排序乱序速度慢于逆序探究



0x0 问题描述

现有两个整形数组,元素个数均为100000。组a为完全逆序,组b的顺序随机(非完全顺序)。对两数组使用冒泡排序,使之均变为完全顺序,组a耗时小

于组b(见截图)







                    组a耗时                                                        b耗时


环境:Linux

编译:g++






0x1 探究过程


经过分析,完全逆序与顺序随机的差别在于两层<for>循环中的<if>语句块是否执行,以及执行次数的多少。利用<g++ -S ex3-1>获得汇编代码,其中两层<for>循环的C++代码为:














汇编代码为(蓝色部分为方便理解做的注释)




事实上,此处的代码只是.cpp汇编后的代码,并非可执行文件反汇编的代码!















显然,如果 a[i]> a[i+1],那么将执行<jle .L4>条件转移指令;反之,则将顺序执行。


  • 3
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值