[已解决]已经升序排好的数组 插入一个数

wsx666946

兄弟们 刚学c语言 帮我看看哪里不对

#include<stdio.h>
int main()
{
        int i,j,k,n,f,h;
        int a[6]={1,2,20,40,60};
        scanf("%d",&k);
        for(i=0;i<5;i++)
        {
        if(a[i]>k)
                n=i;
                for(j=i+1;j<5;j++)
                        {
                        a[j+1]=a[j];
                        }
                a[n]=k;
        }
        for(i=0;i<6;i++)               
        printf("%d ",a[i]);
        return 0;
               
}

最佳答案

月排行榜 / 总排行榜

Mike_python小

2023-8-5 20:04:35

问题：已经升序排好的数组插入一个数 C\C++交流

你的代码中，插入一个数到已经升序排好的数组的逻辑有一些问题。以下是修改后的代码：

2. #include <stdio.h>
4. int main()
5. {
6.     int i, j, n;
7.     int a[7] = {1, 2, 20, 40, 60};
8.     int k;
10.     printf("请输入要插入的数：");
11.     scanf("%d", &k);
13.     for (i = 0; i < 5; i++)
14.     {
15.         if (a[i] > k)
16.         {
17.             n = i;
18.             break;
19.         }
20.     }
22.     for (j = 4; j >= n; j--)
23.     {
24.         a[j + 1] = a[j];
25.     }
27.     a[n] = k;
29.     for (i = 0; i < 6; i++)
30.     {
31.         printf("%d ", a[i]);
32.     }
34.     return 0;
35. }

复制代码

这里是对你原始代码的修改和解释：

1. 添加了一个变量k，用于接收要插入的数。

2. 修改了输出语句，提示用户输入要插入的数。

3. 在第一个循环中，如果找到了首个比插入数k大的元素，使用break语句跳出循环，将该位置记为n。

4. 第二个循环从数组末尾开始，将从n位置开始的元素后移一位。

5. 在n位置插入数k。

6. 最后，打印修改后的数组。

注意，我对数组 a 进行了一些调整，增加了一个元素，将数组大小从原来的6改为了7，以便能够容纳插入的新元素。

这样，你就可以正确地将一个数插入已经升序排好的数组中了。希望对你有帮助！如果还有其他问题，请随时提问。

如果回答对你有帮助，请给我一个最佳答案！这对我非常重要！

跳转到最佳答案楼层

wsx666946

我想着就是找到比他大的那个位置 然后保存那个位置 腾完位置之后再插入