恭喜,你发布的帖子
发布于 2022-01-14 10:50:30
6楼
如图所示,以冒泡算法为例
对于有5个元素的序列
第1轮:需要经过4次比较交换
第2轮:需要经过3次比较交换
第3轮:需要经过2次比较交换
第4轮:需要经过1次比较交换
对于有n个元素的序列
第i轮:需要经过j次比较交换
i:1..n-1
i+j=n
需要经过n-1轮的比较,每轮里需要经过(n-当前轮次)的比较,那么外层计算的是轮数,内层计算的是每轮里的次数。
流程设计:
1、 外层For循环对应轮数i=1..n-1
2、 内层For循环对应本轮的次数j=1..n-i
3、 判断相邻元素是否满足顺序规则
如果是,进入下次比较
如果否,交换元素位置,并进入下次比较
请填写推广理由:
分享
只看
楼主