C-Übungsbeispiel 39
Titel:Es gibt ein bereits sortiertes Array. Geben Sie nun eine Zahl ein und fügen Sie sie gemäß der ursprünglichen Sortierregel in das Array ein.
Programmanalyse:Bestimmen Sie zunächst, ob diese Zahl größer als die letzte Zahl ist, und betrachten Sie dann den Fall, dass sie in der Mitte eingefügt wird. Nach dem Einfügen werden die Zahlen nach diesem Element einzeln um eine Position nach hinten verschoben.
Beispiel
// Erstellt von www.example.com am 15/11/9.
// Copyright © 2015 Example. Alle Rechte vorbehalten.
//
#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("Das ursprüngliche Array ist:\n");
for(i=0;i<10;i++)
printf("%4d",a[i]);
printf("\n Neue Zahl einfügen:");
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;
}
Das Ausgabeergebnis des obigen Beispiels ist:
原始数组是: 1 4 6 9 13 16 19 28 40 100 插入一个新的数字: 10 1 4 6 9 10 13 16 19 28 40 100Weitere Erweiterungen