作业帮数据结构的大神们,求指导!
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/18 06:58:15
xTmOP+D}?8(Ѻ%[L sD͗H bh ܯR4{{=<9'yb"=G;gT nڧn괿*nF^LΓ#dˌ1-Q2eg5߳3V^ϦlۼOI")6,B4J(F|ҀdRs0E1"EZZ2)cQOS ""$DZ)V$@0 4%<# JT ~+iSQ.p 3@E $UF
%,7&<.\ zӨík77+*U`n+7ߡڿݿ tTcz=f|uϪpu4GU_Ys' #tK CSCUYΨ+Zgl0"gw%>|d? VQ7İƸHKw N Vo+ntO[ckK[Âirziy6N?be M%|IDL)ß
数据结构的大神们,求指导!
数据结构的大神们,求指导!
数据结构的大神们,求指导!
该函数是冒泡排序的递归写法,时间复杂度为O(n^2).其实可以改写为如下的非递归写法,两个for循环：
void bubble_sort(int j, int m){
for(int k = j; k <= m; k++)
for(int i = k; i <= m; i++)
{
if(a[i] < a[k])
{
int temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}
}
程序中k的取值从j到m,正是递归程序中j的变化范围.