来源：学生作业帮 编辑：大师作文网作业帮 分类：综合作业 时间：2024/11/13 01:32:05
数据结构的大神们,求指导!
该函数是冒泡排序的递归写法,时间复杂度为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的变化范围.
大师作文网