注册 登录
编程论坛 C语言论坛

新人求帮助,题目:已有一个已经排好序的数组,输入一个数,要求按照原来排序的规律将它插入数组中。

狸子不是猫 发布于 2019-10-13 14:21, 1666 次点击
我的运行老是不成功,这个代码哪里错误了

#include<stdio.h>
int main()
{               
    int a[11]={1,4,6,9,13,16,19,28,40,100},i,j,num;
    printf ("input a number: \n");
    scanf ("%d",&num);
    for (i=0;i<10;i++)
        if (num<a[i])
        {    for (j=11;j>i;j--)
        a[j]=a[j-1];}
        a[i]=num;

    printf ("the sorted numbers: \n");
        for (i=0;i<=10;i++)
            printf ("%d ",a[i]);
        printf ("\n");
    return 0;
}
6 回复
#2
吹水佬2019-10-13 15:51
#include<stdio.h>
int main()
{
    int a[11] = {1,4,6,9,13,16,19,28,40,100},i,num;
    printf ("input a number: \n");
    scanf ("%d",&num);
    for (i=9; i>=0 && a[i]>num; --i)
        a[i+1] = a[i];
    a[i+1] = num;
    printf ("the sorted numbers: \n");
    for (i=0; i<11; i++)
        printf ("%d ",a[i]);
    return 0;
}
#3
狸子不是猫2019-10-13 20:19
回复 2楼 吹水佬
请问第一个for语句中为什么是i=9而不是i=10呢?
#4
吹水佬2019-10-13 20:57
以下是引用狸子不是猫在2019-10-13 20:19:27的发言:

请问第一个for语句中为什么是i=9而不是i=10呢?

i=9是第10个元素
#5
狸子不是猫2019-10-14 09:02
回复 4楼 吹水佬
啊,对,一时没拐过弯来,谢谢!
#6
rjsp2019-10-14 09:38
说个题外话,既然是“已经排好序的数组”,那作者是不是要求你用 二分查找 呢?
#7
狸子不是猫2019-10-14 10:26
回复 6楼 rjsp
题目上没有这么要求诶……
1