注册 登录
编程论坛 C++教室

简单的排序问题,怎么还是有错误。

凉生泪Vin 发布于 2015-11-14 20:29, 610 次点击
老师布置一个用二分查找再排序的问题,
我写了一个二分查找的时候没问题,再排序就出错误了。
#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的时候也正确呢?
4 回复
#2
Lucky012015-11-14 23:38
你要怎么排序?用什么方法排序?
#3
Lucky012015-11-15 00:07
#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;
}
我帮你把排序的部分改了一下,你用的是插入排序法,而且是从小到大排序
#4
凉生泪Vin2015-11-15 21:00
回复 3楼 Lucky01
谢谢。自己检查好几遍都看不出来……
#5
Lucky012015-11-20 22:42
呵呵,我们都是新手,一起互相学习哈!
1