本文详细介绍了快速排序算法的QSort过程，通过Km对数组(Rm,...,Rn)进行划分。利用递归策略，将问题分解为两部分并分别进行排序。通过分析，探讨了算法的时间复杂度及其数学证明。"
110849278,8238424,Python 1分钟小测试：检测你的学习水平,"['Python', '编程入门', '代码分析', '基础概念', '学习检验']
QSort(R,m,n){
if(m<n)
{
i=m;
j=n+1;
K=Km
while(i<j) //用Km分划文件(Rm,...Rn)
{
i=i+1;
while(Ki<K)
i=i+1;
j=j-1;
while(Kj>K)
j=j-1;
if(i<j) Ri与Rj交换；
}
Rm与Rj交换；
QSort(R,m,j-1)；
QSort(R,j+1,n)；
}
算法针对到的是递归的快速排序算法(csdn无法插入word公式，只能截图了)
QSort(R,m,n){
if(m<n)
{
i=m;
j=n+1;
K=Km
while(i<j) //用Km分划文件(Rm,...Rn)
{
i=i+1;
while(Ki<K)
i=i+1;
j=j-1;
while(Kj>K)
j=j-1;
if(i<j) Ri与Rj交换；
}
Rm与Rj交换；
QSort(R,m,j-1)；
QSort(R,j+1,n)；
}
最低0.47元/天 解锁文章
扫一扫
1041
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
