第十四周OJ(2)输入一个数插入有序数组中
/*
烟台大学计算机与控制工程学院
All rights reserved.
作者:汪莹莉
完成时间:2016年12月01日
题目描述
已有一个已排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。
输入
第一行,原始数列。第二行,需要插入的数字。
输出
排序后的数列
样例输入
1 7 8 17 23 24 59 62 101 50
样例输出
1 7 8 17 23 24 50 59 62 101
编译的程序:
#include <stdio.h> #include <stdlib.h> int main() { int i,t; int a[10]; for(i=0; i<9; i++) scanf("%d",&a[i]); scanf("%d",&t); i=8; while(i>=0&&a[i]>t) { a[i+1]=a[i]; i--; } i++; a[i]=t; for(i=0; i<10; i++) printf("%d ",a[i]); return 0; }
运行结果:
知识点总结:定义i的值为八,编号是从0开始,共有九个数,当插入的数字小于已有的数字时,比他大的数组的编号加上一,而当初的i值的位置由插入的数字代替。
学习心得:对于数组,不管是输入还是输出都用到for 语句
声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。