题目
随机生成10个100以内的数据并排序,然后插入一个随机数据,使数组依然有序。
代码如下
#include<stdio.h>
#define N 10
#include<stdlib.h>
#include<time.h>
int main()
{
int i,j,t,a[N],n;
srand(time(0));
for(i=0;i<N;i++)
a[i]=rand()%100;
for(i=0;i<N;i++)
printf("随机生成10个数:%d\n",a[i]);
for(i=0;i<N;i++)
for(j=0;j<N-i-1;j++)
if(a[j]>a[j+1])
{t=a[j];a[j]=a[j+1];a[j+1]=t;}
printf("排序之后:\n");
for(i=0;i<N;i++)
printf("%d ",a[i]);
printf("\n请输入要排序的数:");
scanf("%d",&n);
for(i=N-1;i>=0;i--)
if(a[i]<n)
{a[i+1]=n;break;}
else
a[i+1]=a[i];
if(i<0)
a[0]=n;
printf("插入以后的数组:");
for(i=0;i<N+1;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}