Упражнение C Пример 39
100 классических примеров на C
Название:Есть уже отсортированный массив. Теперь введите число и вставьте его в массив в соответствии с исходным правилом упорядочивания.
Анализ программы:Сначала определите, больше ли это число, чем последнее число, затем рассмотрите случай вставки его в середину. После вставки числа, стоящие после этого элемента, сдвигаются назад на одну позицию по одному.
Пример
// Создано www.example.com 15/11/9.
// Copyright © 2015 Example. Все права защищены.
//
#include<stdio.h>
int main()
{
int a[11]={1,4,6,9,13,16,19,28,40,100};
int temp1,temp2,number,end,i,j;
printf("Исходный массив:\n");
for(i=0;i<10;i++)
printf("%4d",a[i]);
printf("\n Вставьте новое число:");
scanf("%d",&number);
end=a[9];
if(number>end)
a[10]=number;
else
{
for(i=0;i<10;i++)
{
if(a[i]>number)
{
temp1=a[i];
a[i]=number;
for(j=i+1;j<11;j++)
{
temp2=a[j];
a[j]=temp1;
temp1=temp2;
}
break;
}
}
}
for(i=0;i<11;i++)
printf("%4d",a[i]);
printf("\n");
return 0;
}
Результат вывода приведённого выше примера:
原始数组是: 1 4 6 9 13 16 19 28 40 100 插入一个新的数字: 10 1 4 6 9 10 13 16 19 28 40 100Другие расширения