小甲鱼的冒泡排序代码改了参数,咋就结果不符合假设
#include <stdio.h>void BubbleSort(int k[], int n)
{
int i, j, temp, count1=0, count2=0, flag;
flag = 1;
for( i=0; i < n-1 && flag; i++ )
{
for( j=n-1; j > i; j-- )
{
count1++;
flag = 0;
if( k > k )
{
count2++;
temp = k;
k = k;
k = temp;
flag = 1;
}
}
}
printf("总共进行了%d次比较,进行了%d次移动!", count1, count2);
}
int main()
{
int i, a = {10,41,52,18,26,29};
BubbleSort(a, 6);
printf("排序后的结果是:");
for( i=0; i < 6; i++ )
{
printf("%d", a);
}
printf("\n\n");
return 0;
} 你好,下次在提问的是尽量的详细的描述你的问题吗?
比如说你改动参数,改动的什么参数?
不符合设想,你的设想是什么?这样大家才能更好的去解答你提出的问题
前路 发表于 2018-11-12 22:42
你好,下次在提问的是尽量的详细的描述你的问题吗?
比如说你改动参数,改动的什么参数?
不符合设想,你 ...
改动的是数组,不符合排好序的设想,下面是未修改的程序,可以正确运行,修改之后,无法正确运行
#include <stdio.h>
void BubbleSort(int k[], int n)
{
int i, j, temp, count1=0, count2=0, flag;
flag = 1;
for( i=0; i < n-1 && flag; i++ )
{
for( j=n-1; j > i; j-- )
{
count1++;
flag = 0;
if( k > k )
{
count2++;
temp = k;
k = k;
k = temp;
flag = 1;
}
}
}
printf("总共进行了%d次比较,进行了%d次移动!", count1, count2);
}
int main()
{
int i, a = {5, 2, 6, 0, 3, 9, 1, 7, 4, 8};
BubbleSort(a, 10);
printf("排序后的结果是:");
for( i=0; i < 10; i++ )
{
printf("%d", a);
}
printf("\n\n");
return 0;
} 大可爱 发表于 2018-11-13 16:04
改动的是数组,不符合排好序的设想,下面是未修改的程序,可以正确运行,修改之后,无法正确运行
这个代码本身有漏洞,我去再找找 更新flag = 0;的位置放错了,因该放在第一个for循环的下面。
页:
[1]