回复:30. 临时变量EX 和NEST 代表什么意思?

Siemens_PLC编程精英训练营

西门子1847工业学习平台

  • 帖子

    1108
  • 精华

    0
  • 被关注

    15

论坛等级:侠圣

注册时间:2018-09-30

钻石 钻石 如何晋级?

发布于 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、 判断相邻元素是否满足顺序规则

如果是,进入下次比较

如果否,交换元素位置,并进入下次比较


评论
编辑推荐: 关闭

请填写推广理由:

本版热门话题

PLC编程精英训练营

共有1548条技术帖

相关推荐

热门标签

相关帖子推荐

guzhang

恭喜,你发布的帖子

评为精华帖!

快扫描右侧二维码晒一晒吧!

再发帖或跟帖交流2条,就能晋升VIP啦!开启更多专属权限!

  • 分享

  • 只看
    楼主

top
X 图片
您收到0封站内信:
×
×
信息提示
很抱歉!您所访问的页面不存在,或网址发生了变化,请稍后再试。