今天无意之中,发现两个算法得出来的不同,而又没想通为什么
代码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