五个数由大到小排列,插入一个数,顺序保持有序

来源:互联网 发布:淘宝网圾踞一代皮鞋 编辑:程序博客网 时间:2024/06/14 05:35

题目:如果一个数组中保存的元素是有序的(由大到小),向这个数组中插入一个数,使得插入后的数组元素依然保持有序

int N = 5;

int number;

    int tempN;

    int ary[N+1]={10,8,6,4,3};//由大到小顺序

    printf("请输入要插入的数字:\n");

    scanf("%d",&number);

    for (int i=0; i<N+1; i++)

    {

        if (number<ary[i])

        {

            continue;// continue意思是跳出循环,继续执行加1判断number操作,else不再执行,一直找到第一个比它小的数字就执行else语句。

        }

        else

        { //交换两个变量的值

            tempN =  ary[i];

            ary[i]=number;

            number = tempN;

        }

    }

    printf("重新排列后的数组为:\n");

    for (int i=0; i<N+1; i++)

    {

        printf("%d  ",ary[i]);

    }

    printf("\n");

0 0
原创粉丝点击