Exemple d'exercice C 39
Titre :Il y a un tableau déjà trié. Maintenant, saisissez un nombre et insérez-le dans le tableau selon la règle d'ordre d'origine.
Analyse du programme :Déterminez d'abord si ce nombre est supérieur au dernier nombre, puis considérez le cas où il est inséré au milieu. Après l'insertion, les nombres après cet élément sont décalés d'une position vers l'arrière un par un.
Exemple
// Créé par www.example.com le 15/11/9.
// Copyright © 2015 Example. Tous droits réservés.
//
#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("Le tableau d'origine est :\n");
for(i=0;i<10;i++)
printf("%4d",a[i]);
printf("\n Insérez un nouveau nombre :");
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;
}
Le résultat de sortie de l'exemple ci-dessus est :
原始数组是: 1 4 6 9 13 16 19 28 40 100 插入一个新的数字: 10 1 4 6 9 10 13 16 19 28 40 100autres extensions