恒生校招笔试题
2016-03-24 21:22
218 查看
已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。
#include<stdio.h> int main() { int a[100]={0}; //因为你要继续加入数据,所以数组不能定义成9,要大一些,至少应该是10 int i; for(i=0;i<9;i++ ) //输入9个数,必须用循环,一句解决不了 scanf("%d",&a[i]); int j,temp; for(i=0;i<8;i++) //完成排序 { for(j=i+1;j<9;j++) if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } printf("input a number: " ); scanf("%d", &temp ); for(i=0;i<9;i++ ) //查找插入位置 { if ( temp < a[i] ) break; } for( j=8;j>=i;j-- ) //i后面的数后移 a[j+1]=a[j] ; a[i]=temp; //插入数据到i位 for( i=0;i<10;i++ ) //输出数组 printf("%d ",a[i]); printf("\n"); return 0; }
相关文章推荐
- BZOJ2957 楼房重建
- 基于SpringBoot的通用设备操作接口服务
- for update [of] 语句
- Problem I
- 关于shell的几个不为人知却十分有用的命令分享
- Android 混淆问题集锦
- PAT 符号配对
- Linux GCC常用命令
- HDOJ 1017 A Mathematical Curiosity
- 剑指offer 11二进制中1的个数
- 第三周项目四(1)-百钱百鸡问题
- HDOJ 1017 A Mathematical Curiosity
- JAVA之大数处理,有简单方法不用是sb
- 狄拉克δ函数的导数
- java socket编程
- Mybatis开发原始Dao(即有Dao的实现)
- 怎么使得文本框在点击的时候,边框的颜色变成绿色
- 推荐算法(一)——音乐歌单智能推荐
- java main方法调用类的实例化方法疑问
- 深入理解C指针学习笔记(四)