You will be estimating the number of swaps required for a list that is X=100, 200, 300, ..., 900, and 1000 numbers long. In other words, you will calculate an average for each number from 100 to 1000 in steps of 100. Each average should be calculat

Question

Benjamin Trivers 2020-1-24

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/501888-you-will-be-estimating-the-number-of-swaps-required-for-a-list-that-is-x-100-200-300-900-an

关闭： MATLAB Answer Bot 2021-8-20

x=[];
numsteps=0;
    for N=[100]
    for    i=1:N
           x=[x,floor(999*rand(1)+1)];
    end
    for i=1:N-1
        for j=1:N-i
        if (x(j)>x(j+1))
        temp=x(j);
        x(j)=x(j+1);
        x(j+1)=temp;
        numsteps= numsteps + 1;
        end
        
        end
    end
    end
    
    
    fprintf('the number of steps is %d\n', numsteps);

This is my code. I need it to loop again for different values of n like 200, 300, 400...1000. also need it to display the number of steps for each n. I just cant figure out how to have it loop back with a different number of n. Please help?

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

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

Answer 1

Rik 2020-1-24

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/501888-you-will-be-estimating-the-number-of-swaps-required-for-a-list-that-is-x-100-200-300-900-an#answer_411888

在 MATLAB Online 中打开

You probably want to use randperm to generate the random list. If you don't want to, you should preallocate the x vector and fill it using indexing.

The source of your problem is that you aren't treating this like a function. Try to rewrite this so you can put in a value for N at the beginning and get numsteps out at the end. Once you have done that, it is easy to put the entire thing in a for loop like this:

for N=100:100:1000
    
    %your updated code
    
    fprintf('For N=%d, the number of steps is %d\n',N,numsteps);
end

Since this is homework I'm not going to give you a copy-paste solution, but feel free to ask for additional hints and/or clarification.

3 个评论
显示 1更早的评论隐藏 1更早的评论

Benjamin Trivers 2020-1-24

everytime I run it all that i get is the answer for n=1000. how to i get the answer for n=100,200,300...?

Rik 2020-1-24

在 MATLAB Online 中打开

This is what happens with only a few minor edits to your code:

N=100;
numsteps=0;
x=zeros(N,1);
for ind1=1:N
    x(ind1)=floor(999*rand(1)+1);
end
for ind1=1:N-1
    for ind2=1:N-ind1
        if (x(ind2)>x(ind2+1))
            temp=x(ind2);
            x(ind2)=x(ind2+1);
            x(ind2+1)=temp;
            numsteps= numsteps + 1;
        end
    end
end
fprintf('the number of steps is %d\n', numsteps);

Now you have no warning left from m-lint, and you are most of the way to a solution to your homework.

The assignment wants you to find the average number of steps, which you haven't done yet. This code only finds the number of steps for one particular random vector. Also, the answer is not for N=1000, but for N=100.

Since you essentially have a function here, you only need to find the average number of steps for a given N, and to repeat that process for different values of N.