[已解决]数组插入

宇轩宇轩！

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

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-20 17:58:57

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

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

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

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

跳转到最佳答案楼层

一世轻尘

#include<stdio.h>
int main()
{
int a[10],i,j,t;
printf("请输入十个数据\n");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=0;j<9;j++)
for(i=0;i<9-j;i++)
if(a[i]>a[i+1])
{
        t=a[i];a[i]=a[i+1];a[i+1]=t;
 } 
 printf("升序排列结果\n");
 for(i=0;i<10;i++)
 printf("%d ",a[i]);
 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[mid])
                {
                        printf("found %d at a[%d]\n",key,mid);
                        found=true;
                        break;
                }
                else if(key<a[mid])
                end=mid-1;
                else if(key>a[mid])
                start=mid+1;
        }
        if(!found)
        printf("-1",key);
        return 0;
}

这是十个数的，八个你自己稍微改几个数就行了

一世轻尘

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

宇轩宇轩！

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

风过无痕1989

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

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

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

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

风过无痕1989

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

风过无痕1989

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

程序已经改好了