数据结构的大神们,求指导!
来源:学生作业帮助网 编辑:六六作业网 时间:2025/02/02 19:47:53
数据结构的大神们,求指导!数据结构的大神们,求指导! 数据结构的大神们,求指导!该函数是冒泡排序的递归写法,时间复杂度为O(n^2).其实可以改写为如下的非递归写法,两个for循环:void
数据结构的大神们,求指导!
数据结构的大神们,求指导!
数据结构的大神们,求指导!
该函数是冒泡排序的递归写法,时间复杂度为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的变化范围.