无法在matlab中执行*快速排序*脚本(摘自《工程计算与matlab》一书-Smith)

Question

脚本位于该书第二版第438页。这是：

function a = quicksort(a, from, to)
clear, clc, close all
if (from < to)
[a p] = partition(a, from, to);
a = quicksort(a, from, p);
a = quicksort(a, p+1, to);
end
function [a lower] = partition(from,to)
pivot = a(from); i = from - 1; j = to + 1;
while (i<j)
i = i + 1;
while lt(a(i),pivot)
    i = i + 1;
end
j = j - 1;
while gt(a(j), pivot)
    j = j - 1;
end
if (i<j)
    temp = a(i);
    a(i) = a(j);
    a(j) = temp;
end
end
lower = j;
a

我无法执行脚本来查看结果，并且我一直收到以下错误（即使我修改了输入）：

??? Error using ==> quicksort>partition
Too many input arguments.
Error in ==> quicksort at 9
[a p] = partition(a, from, to);

有人能帮帮我吗？我对这些Matlab排序技术很感兴趣。谢谢

Answer 1

您应该永远不要在函数内调用clear all, clc, close all。在我看来，你甚至不应该把它称为剧本里的东西。

此外，对partition的调用有太多的输入参数，正如错误所说。实际上，函数partition应该定义为partition(a, from, to)，而不是partition(from,to)。