生成Matlab快速排序算法代码
时间: 2023-07-04 21:13:32 浏览: 172
快速排序MATLAB代码
以下是使用 Matlab 实现快速排序算法的代码:
```matlab
function sortedArray = quickSort(array)
% 快速排序算法
if length(array) <= 1
sortedArray = array;
else
pivot = array(1);
left = [];
right = [];
for i = 2:length(array)
if array(i) < pivot
left = [left array(i)];
else
right = [right array(i)];
end
end
sortedLeft = quickSort(left);
sortedRight = quickSort(right);
sortedArray = [sortedLeft pivot sortedRight];
end
end
```
该算法的基本思路是选择一个枢轴元素,将数组分为两个子数组,并将小于枢轴元素的元素放在左侧数组,大于枢轴元素的元素放在右侧数组,然后递归地对左右两个子数组进行排序。在上述代码中,选择数组的第一个元素作为枢轴元素,然后使用 `for` 循环遍历数组中的元素,将小于枢轴元素的元素放在 `left` 数组中,大于枢轴元素的元素放在 `right` 数组中,递归地对 `left` 和 `right` 数组进行排序,最后将排好序的 `left` 数组、枢轴元素和排好序的 `right` 数组合并起来,得到排好序的数组。
阅读全文