C語言向有序陣列中插入一個數使該陣列仍保持有序
阿新 • • 發佈：2019-02-01
#include<stdio.h>
int main()
{
int n,i,j,t,k;
printf("您喜歡的陣列長度:\n");
scanf("%d",&n);
int a[n],b[n+1];
printf("您喜歡的有序陣列:\n");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
printf("請輸入想插入的數字\n");
scanf("%d",&k);
for(i=0;i<=n;i++)
{
if(i==n) b[i]=k;
else b[i]=0;
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
b[j]=a[i++];
}
}
for(j=0;j<n;j++)
{
for(i=0;i<n-j;i++)
{
if(b[i]>b[i+1])
{
t=b[i];
b[i]=b[i+1];
b[i+1]=t;
}
}
}
for(j=0; j<n+1; j++)
{
printf("%d ",b[j]);
}
}
int main()
{
int n,i,j,t,k;
printf("您喜歡的陣列長度:\n");
scanf("%d",&n);
int a[n],b[n+1];
printf("您喜歡的有序陣列:\n");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
printf("請輸入想插入的數字\n");
scanf("%d",&k);
for(i=0;i<=n;i++)
{
if(i==n) b[i]=k;
else b[i]=0;
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
b[j]=a[i++];
}
}
for(j=0;j<n;j++)
{
for(i=0;i<n-j;i++)
{
if(b[i]>b[i+1])
{
t=b[i];
b[i]=b[i+1];
b[i+1]=t;
}
}
}
for(j=0; j<n+1; j++)
{
printf("%d ",b[j]);
}
}