宇轩宇轩！ 发表于 2020-12-20 09:22:55

数组插入

一组有序数据8,9,12,18,23,34,56,78输入一个待查找的数,如果该数存在则输出该数所在的序号，如果不存在则将该数插入到该数组中，保持数组的有序性。

一世轻尘 发表于 2020-12-20 09:37:23

本帖最后由 一世轻尘 于 2020-12-20 09:39 编辑

#include<stdio.h>
int main()
{
int a,i,j,t;
printf("请输入十个数据\n");
for(i=0;i<10;i++)
scanf("%d",&a);
printf("\n");
for(j=0;j<9;j++)
for(i=0;i<9-j;i++)
if(a>a)
{
        t=a;a=a;a=t;
}
printf("升序排列结果\n");
for(i=0;i<10;i++)
printf("%d ",a);
printf("\n");
int mid,start=0,end=9,key;
        bool found=false;
        printf("请输入需要查找的数\n");
        scanf("%d",&key);
        while(start<=end)
        {
                mid=(end+start)/2;
                if(key==a)
                {
                        printf("found %d at a[%d]\n",key,mid);
                        found=true;
                        break;
                }
                else if(key<a)
                end=mid-1;
                else if(key>a)
                start=mid+1;
        }
        if(!found)
        printf("-1",key);
        return 0;
}这是十个数的，八个你自己稍微改几个数就行了{:10_312:}

一世轻尘 发表于 2020-12-20 09:41:01

还有，我用的C，不知道你用的啥

宇轩宇轩！ 发表于 2020-12-20 12:29:38

如果要查找的数不存在 不是要插入数组里吗 你这代码都没有这步骤

风过无痕1989 发表于 2020-12-20 17:58:57

本帖最后由 风过无痕1989 于 2020-12-20 18:30 编辑

#include<stdio.h>
int main()
{
        int i, j, n, flag = 0, temp, str = { 8,9,12,18,23,34,56,78 };    // 定义数组时多加一个单元，以备元素的插入
        printf("输入待查找的数：");
        scanf("%d", &n);

        for (i = 0;i < 8;i++)
        {
                if (n == str)
                {
                        printf("已在序列中查到该数，其位置在 %d \n", i + 1);
                        flag = 1;
                }
        }

        if(flag == 0)
        {
                printf("序列中没有该数\n");

                for (i = 0;i < 9;i++)
                {
                        if (str < n && str > n)      // 插入到 str 的位置
                        {
                                for (j = 8;j > i;j--)               // 将 str 单元以后的元素后移一个单元
                                {
                                        str = str;
                                }
                                str = n;
                                break;
                         }
               }
        }
        for(i = 0;i < 9;i++)
          printf("%d ", str);
        printf("\n");
}

风过无痕1989 发表于 2020-12-20 18:09:39

上面的程序是先将待查找的数放置于数组的最后一个单元，通过排序保持原序列不变。若要求直接插入而不通过排序，调试需要一点时间，一会我调试好了再改吧

风过无痕1989 发表于 2020-12-20 18:30:31

宇轩宇轩！ 发表于 2020-12-20 12:29
如果要查找的数不存在 不是要插入数组里吗 你这代码都没有这步骤

程序已经改好了
页: [1]
查看完整版本: 数组插入