Counting the number of steps taken by the sorting algorithm

Question

arfnhtylz 2017-3-26

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/332018-counting-the-number-of-steps-taken-by-the-sorting-algorithm

编辑： Stephen23 2017-3-27

Hi, I have a code that sorts the elements by their values as an Assignment, but I also need to specify the number of steps that were taken by the code.I searched everywhere and couldn't find any answers Could somebody help me? Here is the code:

X = [9 2 5 7 3 8 1 4 6 0 -2 -7];
n = length(X);
for i=1:n-1
    A=X(i);
    for j=i+1:n;
        if X(j)>A;
            A=X(j);
            X(j)=X(i);
            X(i)=A;
        end
    end
end
X

Thank you in advance:)

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Joshua 2017-3-27

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/332018-counting-the-number-of-steps-taken-by-the-sorting-algorithm#answer_260477

在 MATLAB Online 中打开

X = [9 2 5 7 3 8 1 4 6 0 -2 -7];
n = length(X);
numSteps=0;
for i=1:n-1
  A=X(i);
  for j=i+1:n;
      if X(j)>A;
          A=X(j);
          X(j)=X(i);
          X(i)=A;
          numSteps=numSteps+1;
      end
  end
end
X
numSteps