第一章章末小结.docVIP

章末小结 网络图表 算法 算 法 算法的基本思想——程序化思想 算法案例 算法的描述 流程图 条件语句 伪代码 语句 复合语句 语句 while语句 算法的含义 自然语言 选择结构 循环结构 顺序结构 循环语句 输入输出语句、赋值语句 孙子剩余定理 辗转相除法 更相减损 其他 专题放送 专题一：排序问题 生活中有好多需要排序的问题，例如各种比赛顺序的排名，信息查询的次序等都需要针对某个元素进行顺序的排列，大量的数据如果单靠人工排列已经不现实，面对信息技术的发展，社会的需要，设计一种有效的排序方法已经迫在眉睫. 另外,排序问题也是算法编程的基础,现代社会正处在信息化很强的时代,掌握信息技术非常重要.而许多大型的程序都要使用排序问题作为铺垫或者使用类似排序问题的原理.因此,从大的方面说,排序问题也是是学好未来信息技术的基础. 一、有序列插入排序 有序列插入排序的实质就是找到要插入的数据(记为A)在已知序列中的位置，然后把它插入进去，组成新的序列.这就要把要插入的数据与序列中的数据逐个进行比较,找到比它大的和比它小的数据,然后确定自己的位置插入进去即可. 插入数据后,新序列中在插入的数据A前面的数据位置序号不变,在A后边的数据序号增加1.为了完成这样一个过程,就需要多次使用赋值语句,把A后边的数据依次向后移动. 在插入排序问题的实际操作中,以上的两步是同时进行的.对于一个有