问题描述
我正在做这份作业,我听不懂措辞。您认为用伪代码编写或编写段落意味着什么?有人有什么想法吗?
解决方法
表示用单词描述算法并在每个步骤中绘制数组值。这是一个示例:https://www.geeksforgeeks.org/bubble-sort/
,在执行算法之前,数组为:
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;等