| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 578 人关注过本帖
标题:冒泡 排序问题
只看楼主 加入收藏
m15093201628
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2012-2-14
结帖率:81.82%
收藏
已结贴  问题点数:8 回复次数:7 
冒泡 排序问题
程序代码:
#include"stdio.h"
#define  size  10


int main()
{    int a[]={1,44,55,56,57,43,78,33,68,23};

    int i,j,tem;
    for (i=0;i<size;i++)
        for(j=size-i;j>i;j--)
            if(a[j]<a[j-1])
            {
                tem=a[j];
                a[j]=a[j-1];
                a[j-1]=tem;
            }

for(j=0;j<size;j++)

    printf("%d\n",a[j]);

}
运行 结果 如下 我 用的 冒泡排序 为什么  68 会在最下面
图片附件: 游客没有浏览图片的权限,请 登录注册
2012-02-17 14:28
hnuhsg1226
Rank: 9Rank: 9Rank: 9
来 自:中国
等 级:蜘蛛侠
威 望:2
帖 子:314
专家分:1314
注 册:2011-3-27
收藏
得分:4 
程序代码:
#include"stdio.h"
#include"stdlib.h"
#define  size  10

int main()
{   

    int a[]={1,44,55,56,57,43,78,33,68,23};
    int i,j,tem;
    for (i=0;i<size;i++)
        for(j=size-1;j>i;j--)   //<----i改成1就行了,每一次循环是将最小值排好,如果用i,经过第一次循环比较后再也不会去比较队尾的值了,你自己可以推算或者单步下

            if(a[j]<a[j-1])
            {
                tem=a[j];
                a[j]=a[j-1];
                a[j-1]=tem;
            }
    for(j=0;j<size;j++)
        printf("%d\n",a[j]);
    system("pause");
    return 0; //<-----注意main的返回值

}

我的地盘
2012-02-17 15:06
ljl123970
Rank: 2
等 级:论坛游民
帖 子:31
专家分:42
注 册:2012-1-30
收藏
得分:1 
2楼正解 另外j=size-i
i=0时,j=10,a[10]='\0'吧
2012-02-17 16:13
m15093201628
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2012-2-14
收藏
得分:0 
回复 2楼 hnuhsg1226
    为什么 要注意 main()的 返回值
2012-02-17 18:51
巴克
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:93
专家分:199
注 册:2012-2-8
收藏
得分:1 
回复 4楼 m15093201628
你把return 0 改为return **(非0的数值就知道了).
2012-02-17 20:41
魏新建
Rank: 2
等 级:论坛游民
帖 子:55
专家分:86
注 册:2012-2-17
收藏
得分:1 
for(i=1;i<10;i++)
    for(j=0;j<10-i;j++)
    {
        if(a[j]>a[j+1])
        {
            t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
        }
    }你的程序有很大的问题,第一:当i=0的时候,j取值为10,那是不对的,有a[10]吗,那是不存在的东西,第二你自己用笔推算一下你的程序,我推算过了,因为你的第二个循环的条件和if语句都是错的,所以导致了那样的结果。我重新写了一个,也运行过,正确的。
2012-02-17 23:20
yxiangyxiang
Rank: 3Rank: 3
来 自:/\/\/\/\/
等 级:论坛游侠
帖 子:130
专家分:186
注 册:2012-1-29
收藏
得分:1 
#include"stdio.h"
#define  size  10


int main()
{    int a[]={1,44,55,56,57,43,78,33,68,23};

    int i,j,tem;
    for (i=0;i<size;i++)
        for(j=size-1;j>i;j--)//这里i改1
            if(a[j]<a[j-1])
            {
                tem=a[j];
                a[j]=a[j-1];
                a[j-1]=tem;
            }

for(j=0;j<size;j++)

    printf("%d\n",a[j]);

}

[ 本帖最后由 yxiangyxiang 于 2012-2-18 09:04 编辑 ]
2012-02-18 09:03
魏新建
Rank: 2
等 级:论坛游民
帖 子:55
专家分:86
注 册:2012-2-17
收藏
得分:0 
原来改动那么小就对了,厉害。
2012-02-18 09:50
快速回复:冒泡 排序问题
数据加载中...
 
   



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

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