能不能再细心一点点
2006-07-04 18:02
369 查看
今天无意之中,发现两个算法得出来的不同,而又没想通为什么
代码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
代码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
相关文章推荐
- 方法中的内部类能不能访问方法中的局部变量,为什么?
- 一点点积累—spring配置
- hibernate经常报的几个不起眼的错误, 都是因为不细心或者手滑了输入有误造成了
- 最近三家公司面试的总结吐槽及一点点总结
- 每天进步一点点——五分钟理解一致性哈希算法(consistent hashing)
- 一个程序员的顿悟:理想的程序员只比你多了6个一点点
- 踮起脚尖,靠近你一点点---2015总结
- 小代码 细心体会 含3对父子编程
- hdoj5641模拟。。。真的很要细心
- validform验证框架中遇到的一点点问题记录
- 享受这一点点的平淡
- codeforces #343 E. Famil Door and Roads (最近公共祖先LCA+一点点概率)
- 如果一个游戏上面加一个透明层,js能不能实现 点击透明层的任意点 而正常玩游戏
- 每天进步一点点——Linux下的磁盘缓存
- 一点点
- 关于MYSQL 和INNODB的逻辑关系图。最好的理解是一点点动手做,观察,记录,思考。
- 莫做“冤大头”,模板建站也要考虑能不能赚钱!
- 每天进步一点点--java连接mysql
- Spring MVC 遇到的一点点问题(转)
- vmware12用 unlocker206能不能解锁 OS X系统