MATLAB快速排序算法
文章目录
前言
在做一道用MATLAB写出快速排序算法的题目的时候,我首先想到在CSDN里搜索一下,结果大部分都是那种收费下载的???所以我就想着自己写一篇博客来打破它的垄断。
代码
Main函数
clc;
clear;
a=input('请输入数组a:');
n=length(a);
A=Sort(a,1,n)
Sort函数
function A=Sort(A,low,high)
if low<high
[A,key]=get(A,low,high);
A=Sort(A,low,key-1);
A=Sort(A,key+1,high);
end
end
获取插入位置函数:get函数
function [A,index]=get(A,i,j)
key=A(i);
while i<j
while i<j&&A(j)>=key
j=j-1;
end
if i<j
A(i)=A(j);
end
while i<j&&A(i)<=key
i=i+1;
end
if i<j
A(j)=A(i);
end
end
A(i)=key;
index=i;
end