【问题标题】:what does 'work through an algorithm by hand' mean?“手动通过算法工作”是什么意思?
【发布时间】:2021-01-07 13:10:05
【问题描述】:

我正在做这个作业,但我不明白其中的措辞。你认为是写伪代码还是写一段?有人有什么想法吗?

【问题讨论】:

标签: algorithm bubble-sort


【解决方案1】:

意思是用文字描述算法,并在每一步绘制数组值。这是一个例子:https://www.geeksforgeeks.org/bubble-sort/

【讨论】:

    【解决方案2】:

    在执行算法之前,数组是:

    4  2 12  1  7  9  9
    

    执行算法后,数组为:

    1  2  4  7  9  9 12
    

    在算法执行过程中,数组从之前的状态慢慢变化到之后的状态。您的作业要求您展示所有中间步骤。

    例如,执行的第一步将是“比较位置 0 和位置 1 的元素;如果位置 1 的元素较低,则交换两个元素”。前两个元素是 4 和 2; 2 较低;因此它们应该被交换;结果数组是:

    2  4 12  1  7  9  9
    

    那么第二步就是“比较位置1和2的元素”,分别是4和12;等等

    【讨论】:

      猜你喜欢
      • 2010-09-23
      • 1970-01-01
      • 2013-05-07
      • 1970-01-01
      • 2013-11-02
      • 2015-09-18
      • 2017-03-29
      • 2011-03-16
      • 2011-07-09
      相关资源
      最近更新 更多