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);endend

获取插入位置函数：get函数

function [A,index]=get(A,i,j)key=A(i);while i<jwhile i<j&&A(j)>=keyj=j-1;endif i<jA(i)=A(j);endwhile i<j&&A(i)<=keyi=i+1;endif i<jA(j)=A(i);endendA(i)=key;index=i;end

运行结果

如果觉得《MATLAB快速排序算法》对你有帮助，请点赞、收藏，并留下你的观点哦！