关闭

matlab快速排序

419人阅读 评论(0) 收藏 举报
function [ A ] = quickSort( A,p,r )
%UNTITLED5 Summary of this function goes here
%   Detailed explanation goes here
if p<r
    [A,q]=partition(A,p,r);
    A=quickSort(A,p,q-1);
    A=quickSort(A,q+1,r);
end


end


function [ A,q ] = partition( A,p,r )
%UNTITLED6 Summary of this function goes here
%   Detailed explanation goes here
x=A(r);
i=p-1;
for j=p:r-1
    if A(j)<=x
        i=i+1;
        temp=A(j);
        A(j)=A(i);
        A(i)=temp;
    end
end
 temp=A(i+1);
 A(i+1)=A(r);
 A(r)=temp;
q=i+1;


end


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:9822次
    • 积分:834
    • 等级:
    • 排名:千里之外
    • 原创:77篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章分类