Упражнение 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

100 классических примеров на C

Другие расширения