| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 943 人关注过本帖
标题:请教 气泡排序
取消只看楼主 加入收藏
when159357
Rank: 2
等 级:论坛游民
帖 子:50
专家分:71
注 册:2009-11-11
结帖率:90%
收藏
已结贴  问题点数:20 回复次数:6 
请教 气泡排序
#include<stdio.h>
int main(void)
{
    int i,j,temp,n,index;
    int a[100];
   
    printf("enter n:");
    scanf("%d",&n);
    printf("n=%d\n",n);
    for(i = 0;i < n ;i++)
    scanf("%d",&a[i]);
   
    for(i = 0;i < n;i++)
      
    for(j = i+1;j < n - i;j++)
    if(a[j] > a[j+1])      j=j+1;
         temp = a[j];               
         a[j] = a[j+1];         
         a[i] = temp;
         
   
    printf("after:");
    for(i = 0;i < n;i++)
    printf("%d",a[i]);
    printf("\n");
   
   
    return 0;
}



有小到大排序  不知道哪有问题  请高手指点
搜索更多相关主题的帖子: 气泡 
2009-11-29 21:09
when159357
Rank: 2
等 级:论坛游民
帖 子:50
专家分:71
注 册:2009-11-11
收藏
得分:0 
具体点么   我知道我FOR循环有问题 不知道怎么改
2009-11-29 21:18
when159357
Rank: 2
等 级:论坛游民
帖 子:50
专家分:71
注 册:2009-11-11
收藏
得分:0 
我书上气泡使用指针做的   选择排序没用指针  我就想试试不用指针做气泡   J=J+1  是看选择那个上面有这个  我就加进去了。。  可是我就是不太明白是怎么传递较小那个数据的
2009-11-29 21:30
when159357
Rank: 2
等 级:论坛游民
帖 子:50
专家分:71
注 册:2009-11-11
收藏
得分:0 
回复 6楼 hoho568
书上没写气泡是什么   只有源程序  差不多意思是比较两个元素的大小  如果前一个元素大,则交换
源程序for循环是这样的
{
for(i=0;i<n;i++)
for(j=0;j<n-i;j++)
if(a[j]>a[j+1])
swap2(&a[j],&a[j+1]);
}
void swap2(int*px,int*py)
{
int t;
t=*px;
*px=*py;
*py=t;
}
2009-11-29 22:01
when159357
Rank: 2
等 级:论坛游民
帖 子:50
专家分:71
注 册:2009-11-11
收藏
得分:0 
回复 7楼 xy4919961
谢谢你  这个我看懂了  可是我想问下  用指针的源程序   我直接改了for里面的循环体怎么不可以用呢   就是不改i=1;i<n;i++  j=0;j<n-i;j++  直接把IF下面的改了
2009-11-29 22:09
when159357
Rank: 2
等 级:论坛游民
帖 子:50
专家分:71
注 册:2009-11-11
收藏
得分:0 
回复 10楼 xy4919961
大哥你没明白我意思  我意思不是i=0 是后面的   i<n   j<n-i  如果换成这个就不行了 但是用指针的那个源程序用的是这个  

 

[ 本帖最后由 when159357 于 2009-11-29 22:33 编辑 ]
2009-11-29 22:32
when159357
Rank: 2
等 级:论坛游民
帖 子:50
专家分:71
注 册:2009-11-11
收藏
得分:0 
搞定了  是我自己输错了      源程序是  i=1;i<n;i++   j=0;j<n-i;j++
谢谢大家了
2009-11-29 22:36
快速回复:请教 气泡排序
数据加载中...
 
   



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

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