作业帮数据结构的大神们,求指导!
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 13:18:29
数据结构的大神们,求指导!
数据结构的大神们,求指导!
数据结构的大神们,求指导!
该函数是冒泡排序的递归写法,时间复杂度为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的变化范围.