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