C 練習例39

C言語の定番100例

問題:ソート済みの配列があります。今、1つの数値を入力し、元の規則に従ってそれを配列に挿入します。

プログラム解析:まずこの数が最後の数より大きいかどうかを判断します。次に途中に挿入する場合を検討します。挿入後、この要素より後の数は順に1つ後ろへ移動します。

例

// Created by www.example.com on 15/11/9. // Copyright © 2015年 サンプル. All rights reserved. // #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

C言語の定番100例

その他の拡張