加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

在已排好序的数组中插入一个数,任按原来顺序排列

(2017-12-04 17:04:19)
标签:

插入排序

c语言

排序

分类: C语言
http://s5/mw690/001L1hUizy7gjFsJ3RW14&690


#include
void main()
{//定义一个数组,并留出一个空位来插入数据
// 也可以创建一个新数组存放插入后的数据
 int a[10]={2,5,7,23,67,92,102,106,200};
 int i,j,t,b;
printf("input a data!\n");
scanf("%d",&b);

 if(b>a[8]) //跟最后一个数比较,如果大于它则
a[9]=b; //直接把数据赋值给最后一个数组元素完成插入
 else
 { for(i=0;i<8;i++) 
if(b>a[i]&&b
{ t=i+1; //记下位置
 break;  //结束循环
}
 
for(j=9;j>=t;j--)
a[j]=a[j-1]; //从最后一个元素开始后移
a[t]=b; //插入数据
 }
for(i=0;i<10;i++)//输出结果
printf("M",a[i]);
printf("%\n");

}


0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有