在Mac上,我有一个用ANSI编写的命令行实用程序,它具有为单链表创建冒泡排序数组的功能。我声明了循环变量。int a = 0; 我以缩写的样式为循环编写了冒泡排序(即保留变量初始化为空)。之前使用i变量填充数组的for循环以相同的方式编写并按预期执行。对冒泡排序循环的修复是将a=0和b=0放回原处。是否存在无法执行缩写for循环的原因?
乍一看,合并排序的空间复杂度为O( n )是有意义的,因为要对未排序的数组进行排序,我将拆分并创建子数组,但所有子数组的大小之和将为n。因此,假设我们对mergeSort()进行了5个反向调用,那么主堆栈将包含5个函数调用,其中每个函数调用都有自己的函数堆栈。现在,每个函数堆栈都有自己的本地变量,比如函数创建的左子数组和右子数组。因此,在记忆中,5个函数堆栈中的每个都应该有5个不同