目录
题目
有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。
问题分析
首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后,此元素之后的数,依次后移一个位置。
代码
#include<stdio.h>
int main()
{
int arr[11] = { 1,2,13,24,35,46,57,68,79,100 };
for (int i = 0;i < 10;i++)
printf("%d ", arr[i]);
printf("\n");
int num,tep1=0,tep2=0;
printf("请输入一个数:\n");
scanf_s("%d", &num);
if (num >= arr[9])//首先判断此数是否大于最后一个数
{
arr[10] = num;
}
else
{
for (int i = 0;i < 10;i++)
{
if (arr[i] >= num)
{
tep1 = arr[i];
arr[i] = num;
for (int j = i + 1;j < 11;j++)
//插入后此元素之后的数,依次后移一个位置。
{
tep2 = arr[j];
arr[j] = tep1;
tep1 = tep2;
}
break;
}
}
}
printf("插入后的序列:\n");
for (int i = 0;i < 11;i++)
printf("%d ", arr[i]);
printf("\n\n\n");
}
测试结果