我在下面愚蠢的递归冒泡排序代码中找不到错误。有人能告诉我为什么它不能正常工作吗?提前谢谢。
#include <stdio.h>
int b[8] = { -9, 9, 89, 78, 56, 45, 34, 89 };
void print(int n)
{
int i;
for (i = 0; i < n; i++)
printf("%d\t", b[i]);
printf("\n");
}
void rb(int n)
{
if(n == 0)
return;
int i, j;
for (i = 0; i < n - 1; i++) {
if (b[i + 1] > b[i])
j = b[i + 1];
b[i + 1] = b[i];
b[i] = j;
}
rb(n - 1);
}
int main()
{
print(8);
rb(8);
print(8);
return 0;
}发布于 2013-11-16 04:30:10
您在for循环中的if语句实际上如下所示,需要在执行交换的三行代码周围添加"{“和"}”。另外,因为j只在代码的交换部分中使用。如果您在' if‘块内设置了'j’的作用域。编译器会发现这个问题。
void rb(int n)
{
if(n==0)
return;
int i;
for(i=0;i<n-1;i++)
{
if(b[i+1]>b[i]) {
/* swap the two values and scope j as tightly as possible */
int j=b[i+1];
b[i+1]=b[i];
b[i]=j;
}
}
rb(n-1);
}发布于 2013-11-16 04:30:34
如果您将您的函数rb()更改为下面的代码,它对我来说是有效的,从最大到最小排序。
void rb(int n)
{
if(n == 0)
return;
for (int i = 0; i < n - 1; i++) {
if (b[i + 1] > b[i]) {
int j = b[i + 1];
b[i + 1] = b[i];
b[i] = j;
}
}
rb(n - 1);
}输出:
-9 9 89 78 56 45 34 89
89 89 78 56 45 34 9 -9发布于 2013-11-16 04:30:42
您的for语句需要修复。
for (i = 0; i < n - 1; i++) {
if (b[i + 1] > b[i]) {
j = b[i + 1];
b[i + 1] = b[i];
b[i] = j;
}
}https://stackoverflow.com/questions/20009837
复制相似问题