设为首页 加入收藏

TOP

C语言向有序数组中插入一个数使该数组仍保持有序
2014-11-23 23:16:55 来源: 作者: 【 】 浏览:8
Tags:语言 向有 序数 插入 一个数 保持 有序

C语言向有序数组中插入一个数使该数组仍保持有序


先看Linux下运行结果:


C语言向有序数组中插入一个数使该数组仍保持有序


#include /*向有序的数组中插入一个数使该数组仍有序*/
#define N 5


void sort(int a[],int num)
{
int i,j,t1,t2;
int end=a[N-2];
if(num>=end)
a[N-1]=num;
else
{
for(i=0;i if(a[i]>num)
{
t1=a[i]; //先保存当前位置的值
a[i]=num; //插入数值
for(j=i+1;j { //以下三行将插入位置之后的数依次向后移动
t2=a[j];
a[j]=t1;
t1=t2;
}
break; //找到合适的位置后就终止外层循环
}
}
}


int main()
{
int a[N]={5,10,20,50};
int i=0;
int num;


printf("原数组:");
for(i=0;a[i]!='\0';i++)
printf("%d\t",a[i]);


printf("\n输入要插入的数:");
scanf("%d",&num);


sort(a,num);
printf("新的数组:");
for(i=0;i printf("%d\t",a[i]);
printf("\n");
return 0;
}


C语言梳理一下,分布在以下10个章节中:


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇OpenCV函数cvConvexHull2由点集序.. 下一篇使用OpenCV编写的LDA程序----C++ ..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: