MATLAB快速排序算法

MATLAB快速排序算法

---

前言

在做一道用MATLAB写出快速排序算法的题目的时候，我首先想到在CSDN里搜索一下，结果大部分都是那种收费下载的？？？所以我就想着自己写一篇博客来打破它的垄断。

代码

Main函数

clc;
clear;
a=input('请输入数组a:');
n=length(a);
A=Sort(a,1,n)
1
2
3
4
5

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
1
2
3
4
5
6
7
8
9

获取插入位置函数：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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

运行结果