| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 650 人关注过本帖
标题:冒泡排序为何结果输出不正确?
只看楼主 加入收藏
hnliji1107
Rank: 4
等 级:业余侠客
帖 子:53
专家分:216
注 册:2009-10-23
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:6 
冒泡排序为何结果输出不正确?
/* 输入20个成绩不用冒泡法从低到高排序*/
#include "stdio.h"
#define N 20
int main(void)
{
    void sort(float *array,int n);
    int i;
    float B[N],*point;
    printf("please enter the scores of sporters:\n");
    point=B;
    for(i=0;i<N;i++)
        scanf("%f",point++);
    point=B;
    sort(point,N);
    printf("\nouput the scores of invered:\n");
    point=B;
    for(i=0;i<N;i++)
        printf("%.1f",*point++);
    putchar('\n');
    getch();
    return 0;
}

void sort(float *array,int n)
{
    int i,j;
    float temp;
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-i;j++)
        if(*(array+j)>*(array+j+1))
        {
            temp=*(array+j);
            *(array+j)=*(array+j+1);
            *(array+j+1)=temp;
        }
    }
    return;
}
搜索更多相关主题的帖子: 输出 结果 冒泡 
2009-11-03 09:59
m456m654
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:3
帖 子:783
专家分:2806
注 册:2009-9-17
收藏
得分:10 
for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-1-i;j++)
        if(*(array+j)>*(array+j+1))
        {
            temp=*(array+j);
            *(array+j)=*(array+j+1);
            *(array+j+1)=temp;
        }
    }
2009-11-03 11:42
lixinde123
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2009-11-3
收藏
得分:0 
for(i=1;i<n;i++)
   for(j=0;j<n-i;j++)
        if(array[j] >array[j+1])
        {
            temp= array[j] ;
            array[j] = array[j+1] ;
            array[j+1]=temp;
        }
   
2009-11-03 12:27
dengjun000
Rank: 2
等 级:论坛游民
帖 子:66
专家分:77
注 册:2009-10-14
收藏
得分:0 
for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-1-i;j++)
        if(*(array+j)>*(array+j+1))
        {
            temp=*(array+j);
            *(array+j)=*(array+j+1);
            *(array+j+1)=temp;
        }
    }
这一段为什么要这么写呢?
可以不要i....不是重复了吗??求内幕帝。。
2009-11-03 12:51
hnliji1107
Rank: 4
等 级:业余侠客
帖 子:53
专家分:216
注 册:2009-10-23
收藏
得分:0 
2楼的方法我试了,确实能实现,但我想不是这个原因,因为我下面有个程序也是那种方法,却是能实现。再说了,我查了几种资料,冒泡排序法确实是
for(i=0;i<n-1;i++)
{
    for(j=0;j<n-i;j++)
        if(a[j]>a[j+1])
        {...};
}这种形式的。

你看看下面这个程序,在主函数中冒泡排序却是能实现...

#include "stdio.h"
#define N 20
int main(void)
{
    int i,j;
    float B[N],temp,*point;
    printf("please enter 10 number :\n");
    point=B;
    for(i=0;i<N;i++)
        scanf("%f",point++);
    point=B;
    for(i=0;i<N-1;i++)
    {
        for(j=0;j<N-i;j++)
            if(*(point+j)>*(point+j+1))
            {
                temp=*(point+j);
                *(point+j)=*(point+j+1);
                *(point+j+1)=temp;
            }
    }
    printf("array of invered:\n");
    point=B;
    for(i=0;i<N;i++)
        printf("%.2f ",*point++);
    getch();
    return 0;
}

            
2009-11-03 18:57
caribbeansea
Rank: 2
等 级:论坛游民
帖 子:18
专家分:12
注 册:2009-11-3
收藏
得分:10 
回复 5楼 hnliji1107
for(i=0;i<n-1;i++)
{
    for(j=0;j<n-i;j++)
        if(a[j]>a[j+1])
        {...};
这样是不行的,你想当外循环i=0,内循环j=n-1时,对if(a[j]>a[j+1])语句中a[j+1]变成了a[n],
这就超出了数组范围了,故应该如2楼那样
for(i=0;i<n-1;i++)
{
    for(j=0;j<n-1-i;j++)
        if(a[j]>a[j+1])
        {...};
2009-11-03 19:38
hnliji1107
Rank: 4
等 级:业余侠客
帖 子:53
专家分:216
注 册:2009-10-23
收藏
得分:0 
啊,原来是超出定义范围了,真是糊涂了,谢谢6楼老兄
2009-11-03 20:50
快速回复:冒泡排序为何结果输出不正确?
数据加载中...
 
   



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

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