C语言数组插入问题

数组插入问题。 生成一个 10 元素构成的一维数组,数组元素由用户随机输入。要求:先按照
升序排列并输出。再输入一个数,按照升序的规律将其插入并输出
本题思路在于:用冒泡法对数组进行排序,然后找到合适的位置进行输出。
#include
int main()
{
    int a[10];
    int i,j,n,k,l=0;
    for(i=0;i<10;i++){
        scanf("%d ",&a[i]);        //储存数组元素
    }
    printf("\n");
    scanf("%d",&n);        //储存需要插入的数
    for(i=0;i<10;i++){
        for(j=0;j<9;j++){
            if(a[j]>=a[j+1]){        //用冒泡法进行数组排序
                k=a[j];
                a[j]=a[j+1];
                a[j+1]=k;
            }
        }
    }
    for(i=0;i<9;i++){        //出最后一位元素进行逐个输出
        printf("%d ",a[i]);
        if(n>=a[i]&&n<=a[i+1]){        //判断符合的位置插入
            printf("%d ",n);
        }
    }
    printf("%d ",a[9]);        //由于a[10]为0所以单提出最后一位输出
    if(n>a[9]){
        printf("%d ",n);        //要插入的数大于数组所有的元素情况
    }
    return 0;
}
本做法仅考虑在不动数组,直接输出时排序,若想插入变为11元素的有序数组,可 int b[11],在排序过后直接将值赋给b数组

你可能感兴趣的:(c语言,排序算法,算法)