标题:冒泡排序,看看有要改进的吗?
只看楼主
iceqier
Rank: 1
等 级:新手上路
威 望:1
帖 子:129
专家分:0
注 册:2006-1-22
 问题点数:0 回复次数:19 
冒泡排序,看看有要改进的吗?
#include<stdio.h>
void swap(int *p1,int *p2)
{
int temp;
temp=*p1;
*p1=*p2;
*p2=temp;
}
void mp_min_to_max(int a[],int count)
{
for(int i=0;i<count-1;i++)
for(int j=i+1;j<count;j++)
if(a[i]>a[j])
swap(&a[i],&a[j]);
}
void main()
{
int a[10];
for(int i=0;i<10;i++)
{
printf("please input number %d: ",i+1);
scanf("%d",&a[i]);
}
mp_min_to_max(a,10);
printf("\nnumber is min to max: ");
for(int j=0;j<10;j++)
{
printf("%d ",a[j]);
}
printf("\n\n");
}
搜索更多相关主题的帖子: 冒泡 改进 
2006-02-14 22:06
Fjcyz
Rank: 2
等 级:论坛游民
威 望:1
帖 子:175
专家分:25
注 册:2006-2-6
得分:0 
for(int i=0;i<count-1;i++)

???

定义错了吧?

...

[此贴子已经被作者于2006-2-14 23:12:37编辑过]


最好的域名、虚拟主机、VPS  www.
2006-02-14 22:26
Fjcyz
Rank: 2
等 级:论坛游民
威 望:1
帖 子:175
专家分:25
注 册:2006-2-6
得分:0 
void mp_min_to_max(int a[],int count)
{
for(int i=0;i<count-1;i++)
for(int j=i+1;j<count;j++)
if(a[i]>a[j])
swap(&a[i],&a[j]);
}

这个改为

.........稍等.

[此贴子已经被作者于2006-2-14 23:14:43编辑过]


最好的域名、虚拟主机、VPS  www.
2006-02-14 22:38
iceqier
Rank: 1
等 级:新手上路
威 望:1
帖 子:129
专家分:0
注 册:2006-1-22
得分:0 
楼2问题,因为是10个数,只要比较9次就行了,所以count-1

楼3问题,我主函数调用了这个mp_min_to_max()函数了呀;

你这样改了,不是从小到大排序,而是选出最小一个数

[此贴子已经被作者于2006-2-14 23:14:34编辑过]


天天摸键盘,整天看代码。。。 E-mail : iceqier520@
2006-02-14 23:13
aiyuheng
Rank: 1
等 级:新手上路
威 望:1
帖 子:656
专家分:0
注 册:2006-1-12
得分:0 

这个程序写一个交换函数没必要吧,我觉得那个排序函数也没必要.
本来几句就可以在主函数内完成排序,干吗要调用子函数呢?


when i want to ask anyone,i will ask myself first.
2006-02-14 23:15
Fjcyz
Rank: 2
等 级:论坛游民
威 望:1
帖 子:175
专家分:25
注 册:2006-2-6
得分:0 
^_^ 个人没什么补充了,没能力压缩了...

就一个问题. for(int i=0;i<count-1;i++) 在 for 里定义 int i 这是个错误吧.

另一问题:如上楼所说,一个主函数 main 其实就可以. 增加易读性. ^_^ 本人菜鸟评讲

最好的域名、虚拟主机、VPS  www.
2006-02-14 23:22
aiyuheng
Rank: 1
等 级:新手上路
威 望:1
帖 子:656
专家分:0
注 册:2006-1-12
得分:0 
to Fjcyz:
1.for (int i;............)是C++的 语法.
2.在主函数里完成是增加效率,写成函数才是增加可读性.

when i want to ask anyone,i will ask myself first.
2006-02-14 23:30
Fjcyz
Rank: 2
等 级:论坛游民
威 望:1
帖 子:175
专家分:25
注 册:2006-2-6
得分:0 
^_^ 晕,菜鸟一只,啥都不懂.

谢谢楼上指正

最好的域名、虚拟主机、VPS  www.
2006-02-14 23:31
aiyuheng
Rank: 1
等 级:新手上路
威 望:1
帖 子:656
专家分:0
注 册:2006-1-12
得分:0 

when i want to ask anyone,i will ask myself first.
2006-02-14 23:32
iceqier
Rank: 1
等 级:新手上路
威 望:1
帖 子:129
专家分:0
注 册:2006-1-22
得分:0 
我才学了一个月,有什么不对请大家指点

天天摸键盘,整天看代码。。。 E-mail : iceqier520@
2006-02-14 23:34



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-45569-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.356249 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved