matlab堆排序问题求解答完整过程

Question

要怎么才能成功得到结果

%假设已经有堆结点A(1),A(2),...,A(n)
%输出A(i)的有序序列
for i= n:-1:2
%输出A(i)
disp(A(i));
    %将A(i)移到堆的根节点
    A(1)=A(i);
    %删除A(i)
    A(i)=[];
    %重构堆
    j=1;
    while 2*j <= i-1
        k= 2*j;
        if k+1 <= i-1 && A(k+1) > A(k)
            k =k+1;
        end
        if A(j) < A(k)
            temp = A(j);
            A(j) = A(k);
            A(k) = temp;
            j=k;
        else
            break;
        end
    end
end
%输出A(1)
disp(A(1));

Answer 1

这段代码在输出有序序列时有问题，因为它只输出了堆中的最大值A(i)，而没有将其加入到有序序列中。要修改这个问题，可以使用一个额外的数组来存储已排序的元素，并在每次循环中将堆中的最大值添加到该数组中。以下是修改代码：

%假设已经有堆结点A(1),A(2),...,A(n)
sorted = []; %用于存储已排序的元素
for i= n:-1:2
    %将A(i)移到堆的根节点
    A(1)=A(i);
    %删除A(i)
    A(i)=[];
    %重构堆
    j=1;
    while 2*j <= i-1
        k= 2*j;
        if k+1 <= i-1 && A(k+1) > A(k)
            k =k+1;
        end
        if A(j) < A(k)
            temp = A(j);
            A(j) = A(k);
            A(k) = temp;
            j=k;
        else 
            break;
        end
    end
    sorted = [sorted, A(1)]; %将堆顶元素添加到已排序列表中
end 
sorted = [sorted, A(1)]; %添加堆中唯一剩余的元素
disp(sorted); %输出有序列表

这个修改后的代码将从大到小地输出排序后的元素，保存在 sorted 变量中。