今天无意之中,发现两个算法得出来的不同,而又没想通为什么
代码1:
void main(){
int a[]={0,1,5,3,4,2,6,7,8,9};
int i,j;
clrscr();
for(i=0;i<10;i++)
for(j=i;j<9;j++) // 注意,这里j<9
if(a[j]>a[j+1]){
a[j]=a[j+1]+a[j];
a[j+1]=a[j]-a[j+1];
a[j]=a[j]-a[j+1];
}
for(i=0;i<10;i++)
printf("%d/t ",a[i]);
getch();
}
代码2:
void main(){
int a[]={0,1,5,3,4,2,6,7,8,9};
int i,j,temp;
clrscr();
for(i=0;i<10;i++)
for(j=i;j<10;j++) //注意,这里j<10,不知道为什么,运算正常
if(a[j]>a[j+1]){
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
for(i=0;i<10;i++)
printf("%d/t ",a[i]);
getch();
}
后来用TC看了一下,居然,a[10]=5,而此时,a[9]=9,大于a[10],理应交换,可是没有交换,有点郁闷
当然,第二轮循环应该是j<9
本文对比了两段用于数组排序的代码片段,第一段代码在特定条件下无法正确完成排序任务,而第二段代码则可以正常运行。通过分析,探讨了数组边界条件处理的重要性及其对程序逻辑的影响。
401

被折叠的 条评论
为什么被折叠?



