#include "stdio.h"
#include "stdlib.h"
#include "time.h"
//排序子程序
void sort(int *p,int *n)
{
int i,j,k,t,n1;
n1=*n;
for (i=0;i<n1;i++)
{
j=i;
for (k=i+1;k<n1;k++)
{
if (*(p+j)>*(p+k)) j=k;
}
if (j!=i)
{
t=*(p+i);
*(p+i)=*(p+j);
*(p+j)=t;
}
}
}
//插入子程序
void insert(int *p,int *n,int dat)
{
int n1,i,j,k;
n1=*n;
for (i=0,j=0;i<n;i++)
{
if((*(p+i))>dat)
{
for (k=++n1;k>i;k--)
*(p+k)=*(p+k-1);
*(p+i)=dat;
*n=n1;
break;
}
}
}
main()
{
int a[50]={0};
int i,n=10,k;
//产生数组。
srand((unsigned)time(NULL));
for (i=0;i<n;i++)
{
a[i]=rand()%100;
printf("%6d",a[i]);
}
printf("n排序后的数是:n");
//排序
sort(a,&n);
for (i=0;i
printf("n");
//插入。
k=rand()%100;
printf("准备插入的数是:%dn",k);
insert(a,&n,k);
//显示插入后的队列
printf("插入%d后的数据是:n",k);
for (i=0;i
printf("n");
}
评论列表
我要评论