| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 610 人关注过本帖
标题:简单的排序问题,怎么还是有错误。
只看楼主 加入收藏
凉生泪Vin
Rank: 1
等 级:新手上路
帖 子:12
专家分:5
注 册:2015-11-4
结帖率:75%
收藏
已结贴  问题点数:5 回复次数:4 
简单的排序问题,怎么还是有错误。
老师布置一个用二分查找再排序的问题,
我写了一个二分查找的时候没问题,再排序就出错误了。
#include<stdio.h>
int main()
{
    int a[20]={1,2,3,4,5,6,7,8,9,12};
    int find=0,bot=0,top=9,x,mid,k,i,j,temp;
    printf("请输入一个数:\n");
    scanf("%d",&x);
    do
    {
        mid=(bot+top)/2;
        if(a[mid]!=x)
        {
            if(a[mid]<x) bot=mid+1;
            else top=mid-1;
        }
        else
        {
            find=1;
            printf("该数为第%d个数\n",mid+1);
        }
    }while(bot<=top&&find==0);
    if(find==0)   
    {
        printf("排序后:\n");
        a[10]=x;
        for(i=0;i<11;i++)
        {
            k=i;
            for(j=i+1;j<12;j++)
                if(a[k]>a[i]) k=i;
                if(k!=i)
                {
                    temp=a[k];
                    a[k]=a[i];
                    a[i]=temp;
                }
                printf("%3d",a[i]);
        }
        printf("\n");
    }
        return 0;
}
怎么让它输入0的时候也正确呢?
搜索更多相关主题的帖子: include 
2015-11-14 20:29
Lucky01
Rank: 2
等 级:论坛游民
威 望:1
帖 子:9
专家分:27
注 册:2015-11-14
收藏
得分:0 
你要怎么排序?用什么方法排序?
2015-11-14 23:38
Lucky01
Rank: 2
等 级:论坛游民
威 望:1
帖 子:9
专家分:27
注 册:2015-11-14
收藏
得分:5 
#include<stdio.h>
int main()
{
    int a[20]={1,2,3,4,5,6,7,8,9,12};
    int find=0,bot=0,top=9,x,mid,k,i,j,temp;
    printf("请输入一个数:\n");
    scanf("%d",&x);
    do
    {
        mid=(bot+top)/2;
        if(a[mid]!=x)
        {
            if(a[mid]<x) bot=mid+1;
            else top=mid-1;
        }
        else
        {
            find=1;
            printf("该数为第%d个数\n",mid+1);
        }
    }while(bot<=top&&find==0);
    if(find==0)   
    {
        printf("排序后:\n");
        a[10]=x;
        for(i=0;i<10;i++)
        {
            k=i;
            for(j=i+1;j<11;j++)
                if(a[k]>a[[j]) k=j;//a[i]改成a[j]     i改成j
            if(k!=i)
            {
                temp=a[k];
                a[k]=a[i];
                a[i]=temp;
            }
        }
        for(i=0;i<11;i++)            //数组的输出应该是用for循环输出的,而且在排序之后为了看得比较清楚,
            printf("%d\t",a[i]); //每个数字之间应该应该有一定的空格,也可以写成printf("%d   ",a[i]);
        printf("\n");
    }
        return 0;
}
我帮你把排序的部分改了一下,你用的是插入排序法,而且是从小到大排序
2015-11-15 00:07
凉生泪Vin
Rank: 1
等 级:新手上路
帖 子:12
专家分:5
注 册:2015-11-4
收藏
得分:0 
回复 3楼 Lucky01
谢谢。自己检查好几遍都看不出来……
2015-11-15 21:00
Lucky01
Rank: 2
等 级:论坛游民
威 望:1
帖 子:9
专家分:27
注 册:2015-11-14
收藏
得分:0 
呵呵,我们都是新手,一起互相学习哈!
2015-11-20 22:42
快速回复:简单的排序问题,怎么还是有错误。
数据加载中...
 
   



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

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