MATLAB实现快速排序算法

在MATLAB中实现快速排序算法的代码如下：

function arr = quicksort(arr)
if length(arr) <= 1
return arr;
end
pivot = arr(1);
less = [];
greater = [];
for i = 2:length(arr)
if arr(i) < pivot
less = [less, arr(i)];
else
greater = [greater, arr(i)];
end
end
arr = [quicksort(less); pivot; quicksort(greater)];
end

这个函数接受一个数组作为输入，并返回一个排好序的数组。如果输入数组的长度小于等于1，则直接返回该数组。否则，选择数组的第一个元素作为基准元素，并将比基准元素小的元素放入一个新数组less中，将比基准元素大的元素放入一个新数组greater中。然后，对less和greater数组递归地调用quicksort函数，并将结果与基准元素拼接起来，得到最终的排好序的数组。
要使用这个函数，只需要将需要排序的数组作为参数传递给quicksort函数即可。例如：

arr = [5, 2, 9, 1, 5, 6];
sorted_arr = quicksort(arr);
disp(sorted_arr); % 输出 [1 2 5 5 6 9]

注意：这个快速排序算法的实现并不是最优的，因为它使用了额外的空间来存储less和greater数组。在实际应用中，可以使用原地快速排序算法来避免使用额外的空间。另外，快速排序算法的时间复杂度在最坏情况下为O(n²)，但在平均情况下为O(n log n)，其中n是数组的长度。